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PREFACE. 



The solution of the general quadratic equation was known as 
early as the ninth century; that of the general cubic and quartic 
equations was discovered in the sixteenth century. During the suc- 
ceeding two centuries many imsuccessful attempts were made to 
solve the general equations of the fifth and higher degrees. In 1770 
Lagrange analyzed the methods of liis predecessors and traced all 
their results to one principle, that of rational resolvents, and proved 
that the general quintic equation cannot be solved by rational re- 
solvents. The impossibility of the algebraic solution of the general 
equation of degree n fn > 4), whether by rational or irrational resolv- 
ents, was then proved by Abel, Wantzel, and Galois. Out of these 
algebraic investigations grew the theory of substitutions and groups. 
The first systematic study of substitutions was made by Cauchy 
{Journal de Vecole polytechniquej 1815). 

The subject is here presented in the historical order of its devel- 
opment. The First Part (pp. 1-41) is devoted to the Lagrange- 
Cauchy-Abel theory of general alge])raic equations. The Second 
Part (pp. 42-98) is devoted to Galois' theory of algebraic equations, 
whether with arbitrary or special coefficients. The aim has been 
to make the presentation strictly elementary, with practically no 
dependence upon any branch of mathematics beyond elementary 
algebra. There occur numerous illustrative examples, as well as 
sets of elementary exercises. 

In the preparation of this book, the author has consulted, in 
addition to various articles in the journals, the following treatises: 

iii 
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Lagrange, Reflexions sur la resolution algebrique des Equations; 
Jordan, Traits des svbstitiUions et des Equations algebriques; Serret, 
Cours d'Algbhre sup6rieure; Netto-Cole, Theory of Svbstitutions and 
its Applications to Algebra; Weber, Lehrbuch der Algebra; Burn- 
side, The Theory of Groups Pierpont, Galois' Theory of Algebraic 
Equations, Annals of Math., 2d ser., vols. 1 and 2; Bolza, On the 
Theory of Substitution-Groups and its Applications to Algebraic 
Equations, Amer. Joum. Math., vol. XIII. 

The author takes this opportunity to express his indebtedness 
to the following lecturers whose courses in group theory he has at- 
tended: Oscar Bolza in 1894, E. H. Moore in 1895, Sophus Lie in 
1896, Camille Jordan in 1897. 

But, of all the sources, the lectures and publications of Professor 
Bolza have been of the greatest aid to the author. In particular, 
the examples (§ 65) of the group of an equation have been borrowed 
with his permission from his lectures. 

The present elementary presentation of the theory is the out- 
come of lectures delivered by the author in 1897 at the University 
of California, in 1899 at the University of Texas, and twice in 1902 
at the University of Chicago. 

Chicaoo, AiLguat, 1902 
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THEOEY OF ALGEBRAIC EQUATIONS. 



FII^T PAET. 

THE LAGRANGE-ABEL-CAUCHT THEORY OF 
GENERAL ALGEBRAIC EQUATIONS. 



CHAPTER I. 



SOLUTION OF "fHE GENERAL QUADRATIC, CUBIC, AND QUARTIC 
EQUATIONS. LAGRANGE'S THEOREM* ON THE IRRATION- 
ALITIES ENTERING THE ROOTS. • 

i. Quadratic equation. The roots of x^+px+q^O are 

By addition, subtraction, and multiplication, we ^t 

O 



Hence the irrationality Vp*— 4^^, which occurs in the expressions 
for the^oots, is rationally expressible in terms of the root|^ being 
equal to Xj — Xj. Unlike the last function, the functions x^+x^ 
and XjXj are symmetric in the* roots and are rational functions of 
the coefficients. 

2. Cubic equation. Th^jeneral cubic equation may be*written 

(1) x^— qx'-f Cjo:— Cg=0. 
Setting x=2/+i^i> ^^e equation (1^ takes the simpler form 

(2) ^ y'+py+q-=0, 

* Reflexions sur la resolution algebrique des equations, Qiluvres de Lagrange^ 
1 Paris, 1869, vol. 3; first printed by the Berlin Academy, 1770-71. 



2 GENERAL QU/iDRATIC, CUBIC, AND QUARTIC. [Ch. I 

if we make use of the abbreviations 

(3) P = C2 - ici^ 3 = - C3 + iqcj - ^Vi'. 

The cubic (2), lacking the square of the unknown quantity, is 
called the reduced cubic equation. When it is solved, the roots 
of (1) are found by the relation x=2/+4c,. 

The cubic (2) was first solved by Scipio Ferreo before 1505. 
The solution was rediscovered by Tartaglia and imparted to 
Cardan under promises of secrecy. But Cardan broke his promises 
and published the rules in 1545 in his Ars Magna, so that the 
formulae bear the name of Cardan. The following method of 
deriving them is essentially that given by Hudde in 1650. By 
the transformation 

P 



(4) t/=2 



32' 



p3 



the cubic (2) becomes 2^— 07^+?^^; whence 

(5) z'+qz'^^^ = 0. 

Solving the latter as a quadratic equation for 2', we get 

2'= -iq±VR, R^iq^+ijpK 
Denote a definite one of the cube roots of ~ Jg+V^by 

V-iqWR. 
The other two cube roots are then 

(o^^-iq+VR, oj^i/^-iqWR, 

where oj is an imaginary cube root of unity found as follows. The 
three cube roots of imity are the roots of the equation 

r»-l = 0, or (r-l)(rHr+l)=0. 

The roots of rHr+ 1=0 are -i+^V^^ojmd -i-i\/^=a>^ 
Then 

(6) a)^+(o+l=-0, a>»-l. 
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In view of the relation 

i particular cube root ^ —^q—VR may be chosen so that 

^'-iq+VR . ^^iq-VR^ -^p. 



w^^-iq+VR ' (o^-iq-VR^-ip. 

.Hence the six roots of equation (5) may be separated into pairs 
:in such a way that the product of two in any pair is — ip. The 

root paired with z is therefore —-5-, and their sum 2—^ is, in 

oZ SZ 

view of (4), a root y of the cubic (2). In particular, the two roots 
. of a pair lead to the same value of y, so that the six roots of (5) 
lead to only three roots of the cubic, thereby explaining an apparent 
difficulty. Since the sum of the two roots of any pair of roots 
of (5) leads to a root of the cubic (2), we obtain Cardan's formulffi 
for the roots i/j^, y^, y^ of (2) : 



(7) 



y^^V-hq+^^/RW-^-^R, 



yi^co^-hqWR-Voj^V -iq-VR, 



Multiplying these expressions by 1, cu^, (o and adding, we get, 
by (6), ^ ^ 

Using the multipliers 1, cu, co^, we get, similarly, 

^ -ig-VB=K2/i+^2/2+^^2/3)- 
Cubing these two expressions and subtracting the results, we get 

•=-!jg^(2/i-2/2)(2/2--2/3)(2/3-2/i)> 
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upon applying the Factor Theorem and the identity (o—oj^==V —3. 
Hence all the irrationalities occurring in the roots (7) are rationally 
expressible in terms of the roots, a result first shown by Lagrange. 
The function 

(2/i-2/2)'(2/2-2/3)'(2/3-2/i)'= -273^- V 

is called the discriminant of the cubic (2). 
The roots of the general cubic (1) are 

• • ^l~^2~2/l'~2/2» ^2""^3~?/2~2/3> ^3~^l~2/3~"2/i; 

(8) (iCi-a^j)(a^j-X8)(x3-a;J = (?/i-2/s)(2/2-2/3)(2/8-2/i) 

EXERCISES. 

1 . Show that Zi + (o^Xj + (ox^ = 2/i + w^y^ + (oy^j x^ + (0X2 + w'xs = 1/1 + ^2 + ^'^/a- 

2. The cubic (2) has one real root and two imaginary roots if iB>0; three 
real roots, two of which are equal, if 12=0; three real and distinct roots if 
R<0 (the so-called irreducible case). 

3. Show that the discriminant {x^-~x^\x2—x^\x^—x^^ol the cubic (1) 
equals 

c^C2^ + IScjCjCj — 4C2' — 4c,'cj — 27c,'. 

Hint: Use formula (8) in connection with (3). 

4. Show that the nine expressions^ —ig+V/J 4-^ —i^—'^l^, where 
all combinations of the cube roots are taken, are the roots of the cubics 

y'+py+5-»0, t/»+wp2/+g=0, t/«+tu'py+5=0. 

5. Show that yi+y2+2/s"»0, 2/i2/2+!/i!/s+2/2!/8-P, yi!/22/3= -?• 

6 Show that a^j + a?, + Xj — Cj, XiX^ + XjX, + XjXj « Cj, XiXjX, = Cj, using Ex. 5. 
How may these results be derived directly from equation (1)? 

3. Aside from the factor \, the roots of the sextic (5) are 

(lfn = (0^(pl = OC2 + (0X^ + 0)%, <p^=^(o^<lf^ = x^ + (0X2 + 0)%, 
<ps=(o<{fi=x^+(oXi+aj%f (/f^=(o<p^=X2+aJXi+a)%. 

These functions differ only in the permutations of Xj, a^, Xg. As 
there are just six permutations of three letters, these functions 
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give all that can be obtained from ^^ by permuting x^j X2, x^. For 
this reason, </f^ is called a six-valued function. 

Lagrange's a priori solution of the general cubic (1) consists 
in determining these six functions ^1, . . . , ^e directly. They are 
the roots of the sextic equation (t—i/f^) . . . (t—</f^)=0, whose 
coefficients are symmetric functions of ^i, . . . , (p^ and consequently 
symmetric functions of x^, X2, x^ and hence * are rationally expressible 
in ffi^rxxxs of Cj, Cj, Cg. Since ^2=^Vi> 03=^ij ®^c., we have by (6) 

Hence the resolvent sextic becomes 

(9) ^•-(^iH^4')^H0iW=O. 

But ^1^4 = Xj^ + X^ + X^ + (fO + 0?-) {X^X^ + XjXg + x^^ 

= (2Ji + 3^2 + 2J3) o(XjiC2 + XjiCj + ai^g) = Cj — 0C2, 

in view of Ex. 6, page 4. Also, ^I'+^i' equals 

2{x^ + x^ + Xg') - Z{x^x^^ + 0:1X2^ + oJi^Xg + x^x^ + Xg^ajg + x^^) + 12xia:2irj 
= 3(a:iH 0:2' + x^) - (Xi + o^j + Xg) H 18xiX2rr, 
= 2ci3-9ciC2+27cg. 

Hence equation (9) becomes 

i^ - (2q» - Oqca + 27cg)^» +(c{^- ScQ ' = 0. 

Solving it as a quadratic equation for t^, we obtain two roots d 

I 

and ^', and then obtain 

Here "Vd may be chosen to be an arbitrary one of the cube roots 
f of 6, but "i^O' is then that definite cube root of d^ for which 

(10) ^^.^^'=q2-3c2. 
We have therefore the following known expressions: 

Xi + 0JX2 + co^x^ = "^0, Xi + £0^X2 + (ox^ = ^^', 0^1 -f 0^2 + ajg = c^. 

* The fundamental theorem on symmetric functions is proved in the 
Appendix. 
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6 GENERAL QUADRATIC, CUBIC, AND QUARTIC [Ch. I 

Multiplying them by 1, 1, 1 ; then by w', <o, 1 ; and finally by <w, tj*, 1 ; 
and adding the resulting equations in each case, we get 

(11) -{ x^-Kci+oj'i/O+aj -^OJ, 

* 

4. Quartic equation. The general equation of degree four, 

(12) x*+axH6xHca:+d=0, 
may be written in the form 

(x'-^^axy={\a?-h)x'-cx-'d. 
With Ferrari, we add {x'^^-^(ix)y+\]p to each member. Then 

(13) (a:2+iaa:+i2/)'=(K-6 + y)a:H(ia2/-c)a:+i2/'-d. 

We seek a value t/j of y such that the second member of (13) shall ' ' 
be a perfect square. Set 

(14) a2-46 + 42/i=i^ 

The condition for a perfect square requires that 

(15) i^V+(ia2/,~c)a:+i2/i'-d= ^^a^+^^^V. 

Hence y^ must be a root of the cubic, called the resolvent, 

(16) 2/'-62/H(ac-4d)2/-a2d+4M-c2 = 0. 

In view of (15), equation (13) leads to the two quadratic 
equations 

(17) x^+(ia^it)x+iy,-(iay,-'c)/t=0, 

(18) x^+(ia+it)x+iy, + (iay,-c)/t=^0. 
Let x^ and Xj be the roots of (17), x^ and x^ the roots of (18). Then 

a^i + ^2 = - ia + it, x^X2 = i2/i - (iay^ - c)/t, \ 

Xs+x^=-ia- it, x^^ = i2/i + (ia2/i - c) A- 

^1 
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By addition and subtraction, we get 

(19) x^^-x^-x^-x^-^t, x^X2+x^^=y^. 

Li solving (17) and (18), two radicals are introduced, one equal 
to Xj— ajj and the other equal to x^—x^ (see § 1). Hence all the 
irrationalities entering the expressions for the roots of the general 
quartic are rational functions of its roots. 

If, instead of 2/1, another root of the resolvent cubic (16) be 
employed, quadratic equations different from (17) and (18) are 
obtained, such, however, that their four roots are x^, X2, x^, x^, 
but paired differently. It is therefore natural to expect that the 
three roots of (16) are 

It is shown in the next section that this inference is correct. 

5. Without having recourse to Ferrari's device, the two quad- 
ratic equations whose roots are the four roots of the general quartic 
equation (12) may be obtained by an d priori study of the rational 
fimctions x^Xz+x^^ and x^+X2—x^—x^==t. The three quantities 

(20) are the roots of {y-ydiy-y^^y-y^^^^j or 

(21) 2/» - (2/, + 2/2 + 2/3)2/' + (2/12/2 + 2/12/3 + 2/22/3)2/ - 2/12/22/3 = 0. 

Its coefficients may be expressed * as rational functions of a, 6, c, d; 

2/1+2/2+2/3=^1^2+^3^4+^1^3+^2^4+^1^4+^3^4=^/ 
%2/2 + 2/12/3 + 2/22/3 = - 4X1^2X3X4 

T" \X^ "r ^2 + ^8 + X^) \X^^^ + X-^<^^ + X^X^^ + X^tfC^ 

^ac—4d, 

2/12/22/3 '^ (•^l*^2^3 + ^1^2*^4 + XiXgX^ + X^yC^) 

+ X^X^^p^^ i (Xj I ^2 + X3 + X^) 4(iCjX2 + •''1^8 + • • • + X^^J \ 

=cHd(a'-46). 

^ This is due to the fact (shown in § 29, Ex. 2, and § 30) that any per- 
Station of Xi, X2, Xg, x^ merely permutes 2/1, 2/2? 2/3; so that any symmetric 
*ction of t/i, 2/2; 2/s is a symmetric function of x^, X2, Xj, x^ and hence rationally 
pressible in terms of a, b, c, d. 
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Hence equation (21) is identical with the redolvent (16). Ifeort, 

<'=(a^i+aJi+X8+a:4)2-4(a:i+Xj)(x3+a:4) 
=a2-4(XiX2+XjiX3+ . . . +X3a:4)+4xiX,+4avc4 
= a*— 46+41/1. 

Again, x^'\-X2-\-x^-\-x^=^ —a. Hence 

To find x^X2 and x^^j we note that their sum is y^, while 

.• . x^x^ = (c - iai/i + *^2/i)/^; 2:3X4 =( - c + ia2/i + i^i/j)//. 

Hence x^ and 0^2 are the roots of (17), x^ and x^ are the roots of (18). 

6. Lagrange's d 7)non sohition of the quartic (12) is quite 
similar to the preceding. A root 2/1 = ^1^2+^3^4 of the cubic (16) 
is first obtained. Then x^x^^z^ and XgX^^^j ^re the roots of 

2^— 2/i2+d=0. 

Then Xj+Xj ana Xj-rX^ are found from the relations 

(Xi+X2) + (x3+X4)=-a, 

^lyP^l "f" ^2) "•" ^l\*^3 ' •^4) ^^ X^fC^i + ^3^4^2 "• •^1*^2^8 ' ^1«^2*^4 ^^ — ^« 
.'. Xj + Xj— ^ _^ > ^3'r'^4~" I T"' 

*i *2 n ^2 

Hence Xj and X2 are given by a quadratic, as also Xg and x^. 

7. In solving the auxiliary cubic (16), the first irrationality ^* ( 
entering (see § 2) is 

^ = (2/i-2/2)(2/2-2/8)(2/i-2/3)- 
But 2/1-2/2= (a^i-a:4)(x2-X3), 

2/2-2/3= (^i-^)(^8-a;4), 2/1-2/8= (a^i-a:3)(x2-X4), 

in view of (20). Hence 

(22) ^ = (a:i-Xa)(Xi-X8)(Xi-X4)(x2-Xa)(Xa-X4)(x,-»J. 



-1 
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By § 2, the reduced form of (16) is 5'+Pi)+Q=0, where 

Applying (8), with a change of sign, we get 
(24) J=6V^ViQ»+2V-P*. 



/ 

\ 









; 
I 



CHAPTER n. 

SUBSTITUTIONS; RATIONAL FUNCTIONS. 

8. The operation which replaces x^ by Xaj x^ by o:^, x^by rr^, . . . , 
^n by Xy, where a, /?,... , v form a permutation of 1, 2, . . . , n, 
is called a substitution on ar^ Xj, 2:3 , ... , Xn. It is usually des- 
ignated 

IX-^ X2 X^ • • • Xn\ 

\X a X a Xr ... Xvy 

But the order of the columns is immaterial; the substitution may 
also be written 

1X2 X^ X^ ... Xn\ /Xn X^ X2 X3 . . .\ 

\X A X a Xr ... Xv I \««/y X d X o Xy • * % J 

The substitution which leaves every letter imaltered, 



/Xj X2 X3 ... Xfi\ 
\Xj X2 X3 ... XfiJ 



is called the identical substitution and is designated I. 

9. Theorem. Thje number of distinct substitutions on n letters 
isn!=n(n — 1) . . . 3-21. 

For, to every permutation of the n letters there corresponds a 
substitution. 

Example. The 31=6 substitutions on n=3 letters are: 

j__ iXi X2 x^\ ^_ /Xi X2 iCaj ^_ tXi X2 XA 

\Xi X2 X^J y^2 ^3 ^\J \^3 ^1 '^2/ 

f, 5_ / ^1 ^2 ^3 j ^ _ 1^1 ^2 ^3 j g __ 1^1 ^2 ^3 J ^ 

\3Ji 3^3 2^2/ \^Z ^2 ^ll \^2 ^1 ^3/ 

Applying these substitutions to the function ilf = x^-\-(ox2-\-(o^x^j we obtain 
the following six distinct functions (cf. § 3): 

<lfl=Xi + (0X2 + (0'^X3 = (/fj il'a=X2 + (DX2 + (O^Xi=(0^([f^ (pb=Xi + (0Xi + (0^X2—(0</f^ 

^c = Xl + (OXi + (0^X2, (pd=Xa + COX2 + co^X^ = oj^ipc, (pe=X2 + cox^ + (O^X^ = 0)(ffe, 

10 
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Applying them to the function ^ = {Xi—x^{x2—x^{x^-~x^f we obtain 

Hence ^ remains unaltered by 7, a, h, but is changed by c, d, e. 

10. Product. Apply first a substitution s and afterwards a 
substitution t, where 

The resulting pennutation Xa', xv, . . . , Xv' can be obtained directly 
from the original permutation aj^, Xj; • • • ; ^n by appljdng a sin^fe 
substitution, namely, 

We say that u is the product of s by ^ and write u=st, 

Similariy, stv denotes the substitution w which arises by apply- 
ing first 8, then ty and finally v, so that stv=uv=w. The order 
of applying the factors is from left to right.* 

Examples. For the substitutions on three letters (§9), 

a6=6a=7, ac=d, ca=ej 04=6, da=Cy 
aa=b, bb^Gj abc=Ic=Cj aca=da=c. 

Applying the substitution a to the function ^, we get ^o; applying the 
substitution c to ^o, we get ^d. Hence <lfac—<pd. Likewise <lfab'=<pi'=<ff, 

11. MultipUcation of substitutions is not comiuutatiye in 
general. 

Thus, in the preceding example, acf^caj adj^da. But a6=6a, 
so that a and h are said to be commutative. 

12. MultipUcation of substitutions is associative : st-v^s-tv. 
Let s, tj and their product st=u have the notations of § 10. If 

/Xa^ X^ ... Xv' \ ^j^ ^ IXa X^ . . . X. \ 

\Xa" X^' ... X/7' \Xa" X^' ... Xy" ) 

yXa •*'fl'' ... X'u I \«*'o •*'o • • • X\ I \Xa ... Xy J 

Example. For 3 letters, aC'a=da—Cj a'Ca^ae^c, 

•'•' This is the modem use. The inverse order to, vts was used by Cayley 
and Serret. 
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18. Powers. We write s^ for ss, s^ for ss5, etc. Then 

(25) ^m^n^^m+n (jj^ and ^ positive integers). 

For, by the associative law, s"*s^=s"»-ss"~*=s'»+V"*= . . . 
14. Period. Since there is only a finite number n\ of distinct 
substitutions on n letters, some of the powers 

s, s^, s', ... ad infinitum 
must be equal, say s«»=gm+n^ where m and n are positive integers. 
Then s^^s^s^, in view of (25). Hence «** leaves xmaltered each 
of the n letters, so that s^=/. 

The least positive integer a such that s* = / is called the period 
of s. It follows that 

(26) s, s\ ... s^-S s*s/ 

are all distinct; while s""*"^, s""*"', ..., s^*"*, 3^ are repetitions 
of the substitutions (26). Hence the first o powers are repeated 
periodically in the infinite series of powers. 

Examples. From the example in § 10, we get 

a* = 6, a' = a^a ==ba—Ij whence a is of period 3 ; 
6' = a, 6' = 6^6 = a6 = /, whence 6 is of period 3 ; 
c, df e are of period 2; / is of period 1. 

16. Inverse substitution. To every substitution s there corre- 
sponds one and only one substitution s' such that ss'=/. If 

^_/x, X2 ... Xn\ thens'=(^^« a:^ • • • ^A^ 

\Xa Xq ... Xp/ ^Xj X2 ... Xfi/ 

Evidently s's=/. We call s^ the inverse of s and denote it hence- 
forth by s" ^ Hence 

If s is of period <t, then s~^=s*'~^. Since s replaces a rational 
function f^f(x^, - - - ,Xn)hy fa=f(xa, . . . , Xv), s"^ replaces /, by /. 

Examples. For the substitutions on 3 letters (§9), 

\X2 X3 Xj ' \Xi X2 X3/ \X^ Xi Xj * 

6-1 -a, c-^^c, d-^-=d, e-^^e, I-^^I. 
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These results also follow from those of the examples in § 14. For the 
fimctions of § 9 the substitution a replaces ^ by ^o; a-' «6 replaces (pa by tp, 

16. Theorem. // 8t=^sry then t=r. 
Multipljdng St and sr on the left by s"*, we get 

17. The©rem. // t8=r8, then t^r, 

18. Abbreviated notation for substitutions. Substitutions like 

\X2 X3 Xi/ \X^ a?j xj \x^ Xj x^ X2/ 

which replace the first letter in the upper row by the second letter 
in the upper row, the second by the third letter in the upper row, 
and so on, finally, the last letter of the upper row by the first letter 
of the upper row, are called circular substitutions or cycles. In- 
stead of the earlier double-row notation, we employ a single-row 
notation for cycles. Thus 

d = yX^X^^J 1 ^^^ yJ^V^V^) 1 ? '^ (>^2^8^1^4/ • 

Evidently {x^x^^ = {x^^^=^{x^^x^y since each replaces x^ by 
X2i X2 by Xg, and x^^ by x^, A cycle is not altered by a cyclic permvr 
tation of its letters. 

Any substitution can be expressed as a product of circular 
substitutions affecting different letters. Thus 

(x X f) = (^i)(^s), b ? J I* J f) = (.x,x^)(x^,)(x,). 

A cycle of a single letter is usually suppressed, with the under- 
standing that a letter not expressed is unaltered by the substitution. 
Thus (xJCxjXg) is written (x^^). 

A circular substitution of two letters is called a transposition. 

19. Tables of all substitutions on n letters, for n=3, 4, 5. 

For n=3, the 31—6 substitutions are (compare § 9): 

/ « identity, a «= {xypc^^ , 6 = {x^x^, 
c^ixic^, d^CiCiiCj), e^^x^x;^. 



14 SUBSTITUTIONS; RATIONAL FUNCTIONS. [Ch. II 

For n=4, the 24 substitutions are (only the indices being written) : 
/= identity; 

6 transpositions: (12), (13), (14), (23), (24), (34); 
8 cycles of 3 letters: (123), (132), (124), (142), (134), (143), (234), 

(243); 
6 cycles of 4 letters: (1234), (1243), (1324), (1342), (1423), (1432); 
3 products of 2 transpositions: (12)(34), (13)(24), (14)(23). 

For n = 5 the 5 1 = 120 substitutions include 
/= identity; 

5-4 

-K" =10 transpositions of type (12); 

^''**^=20 cycles of type (123); 



3 

5 4'3'2 

4 

5-4. 3-21 



30 cycles of type (1234); 

=24 cycles of type (12345) ; 
o 

5-3 = 15 * products of type (12)(34); 
20 1 products of type (123) (45). 

EXERCISES. 

1. The period of (1 2 3 ... n) is n; its inverse is (n n — 1 ... 3 2 1). 

2. The period of any substitution is the least common multiple of the 
periods of its cycles. Thus (123) (45) is of period 6. 

3. Give the number of substitutions on 6 letters of each type. 

4. Show that the function XiXi+x^r^ is unaltered by the substitutions /, 

(XiXi), {XiX^y ix^X^{x^^, {XlX^ipC^dy (a?iX4)(X2X3), {x^X^X^^ , {x^X^X^X^, 

5. Show that x^X2+x^^ is changed into XiXj+a^x^ by (xjXa), {x^x^, {^i^^iit 
(x^x^^, (XiOJ.Xa), (XjXsXj, {x^x^^pc^, (x^x^^x^, 

6. Write down the eight substitutions on four letters not given in Exs. 
4 and 5, and show that each changes x^X2-\-x^^ into x^x^+x^x^. 

* Since the omitted letter may be any one of five, while one of the four 
chosen letters may be associated with any one of the other three letters, 
t The same number as of type (123), since (45) =(54). 
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20. A set of distinct substitutions «„ «,, . . . , ««» forms a group 
if the product of any two of them (whether equal or different) is a 
substitution of the set. The number m of distinct substitutions 
in a group is called its order, the number n of letters operated on 
by its substitutions is called its degree. The group is designated 

All the n! substitutions on n letters form a group, called the 
symmetric group on n letters G^f . In fact, the product of any 
two substitutions on n letters is a substitution on n letters. The 
name of this group is derived from the fact that its substitutions 
leave imaltered any rational symmetric function of the letters. 

Example 1. For the six substitutions on n—3 letters, given in | 9, the 
mvUiplication table is as follows:* 

I a h c d e 



o;»>: 



/ 

a 
h 
c 
d 
e 



I 

a 
b 
c 
d 
e 



a 
h 
I 
e 
c 
d 



h 
I 
a 
d 
e 
c 



c 
d 
e 
I 
a 
h 



d 
e 
e 
h 
I 
a 



e 
e 
d 
a 
h 
I 



Thus ad'^eia given in the intersection of row a and column d. 

Example 2. The substitutions /, a, b form a group with the multiplica- 
tion table 



lab 

1 lab 
a a b I 
b b I a 



* It was partially established in the <»TAnrip|e of 1 10. 



X5 
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If s is a substitution of period m, the substitutions 

/, s, s , . . . , s*** 
form a group of order m called a cyclic group. 

Example 3. /, a=(123), 6=a*=(132) form a cyclic group (Ex. 2). 
Example 4. /, s=(123)(45), s2=(132), s» = (45), s*=(123), s«-(132)(45) 
form a cyclic group of order 6 and degree 5. 

21. Fundamental Theorem. All the svbstitvJtions on x^, 
^2, . . . , Xn which leave unaltered a rational function ^{x^, X2, ... , Xn) 
fm^n a group G. 

Let ^, denote the function obtained by applying to <f> the sub- 
stitution 8. If a and h are two substitutions which leave ^ unaltered, 
then^o— ^; <f>b—<}>' Hence 

(^a)6=(^)6=^6 = ^; Or (f>ab'=<l>. 

Hence the product ab is one of the substitutions which leave ^ 
unaltered. Hence the set has the group property. 

The group G is called the group of the function ^, while ^ is 
said to belong to the group G. 

Example 1. The only substitutions on 3 letters which leave imaltered 
the function (Xi—X2)(x2''Xi){Xi—Xi)a.Te (by § 9) /, a = {XiX^3), h^^ix^x^x^). 
Hence they form a group (compare Ex. 2, § 20). Another function belonging 
to this group is 

(xi + (0X2 + (o^x^y, w an imaginary cube root of imity. 

Example 2. The only substitution on 3 letters which leaves unaltered 
Xi+a)X2 + cD^Xi is the identity / (§9). Thus the substitution / alone forms 
a group Gi of order 1. 

Example 3. The rational functions occurring in the solution of the 
quartic equation (§4) furnish the following substitution groups on four 
letters: 

a) The symmetric group G^ of all the substitutions on 4 letters. 

b) The group to which the fimction y^ —XiXj+x^^ belongs (Exs. 4-6, p. 14) : 

(?8=1/, (12), (34), (12)(34), (13)(24), (14)(23), (1324), (1423)}. 

c) Since 2/2 ^^1^8+ ^2^4 is derived from 1/1^x^X2+ x^^ by interchanging 
X2 and x^y the group of y, is derived from Gg by interchanging X2 and Xj within 
its substitutions. Hence the group of 1/2 is 

(?,'-{/, (13), (24), (13)(24), (12)(34), (14)(32), (1234), (1432)}. 
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d) The group of y^^x^x^^+z^^^ derived from G^ by interchanging x^ 
and x^ is: 

G,"^[I, (14), (32), (14)(32), (13)(42), (12)(43), (1342), (1243)}. 

e) The function Xi+x^—x^—x^ belongs to the group 

^,= {7, (12), (34), (12)(34)i. 

Since aU the substitutions of H^ are contained in the group Crg, H^ is called 
a subgroup of G^, But H^ is not a subgroup of G^\ 

f) The function (p=yi+(oy2+(^^yi, or 

<lf=XjX2+X3X^-\-a){xiX3+X2X^ +(o\XiX^+x^i), 

remains imaltered by the substitutions which leave ^1, y2, and Vs simulta- 
neously unaltered and by no other substitutions. Hence the group of ^ is 
composed of the substitutions common to the three groups G^, G^, G^', 
forming their greatest common subgroup: 

G.= |/, r=(12)(34), «=(13)(24), <=(14)(23) } 
That these four substitutions form a group may be verified directly: 

rs^sr=tf rt—tr==s, st—ts—r. 

Hence any two of its substitutions are commutative. This oommutatiTe 
group G^ is therefore a subgroup of (rg, G^\ and G^", 

22. Theorem. Every substitviion can he expressed as a froduct 
of transpositions in various ways. 

Any substitution can be expressed as a product of cycles on 
different letters (§18). A single cycle on n letters can be expressed 
as a product of n—l transpositions: 

(1234 . . . n) = (12)(13)(14) . . . (In). 

Examples. (123)(456) =(12)(13)(45)(46), 

(132) =(13)(12) -(12)(23) -(12) (23) (45) (45). 

23. Theorem. Of the various decompositions of a given substi- 
tution s into a product of transpositions, all contain an even number 
of transpositions (whence s is called an even substitution), or all 
contain an odd number of transpositions (whence s is called an odd 
substitution). 
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A single transposition changes the sign of the alternating 
function * 

y = {Xi-—X2){x^ — X^){X^—'X^) . . . {Xi — Xn) 
'{X2 — X^{X2-X^ , . . (^2 — Xn) 



'{Xn^l — Xn). 

Thus (aJiXj) affects only the terms in the first and second lines of 
the product, and replaces them by 

\X2 ^iJC*^2 •^3A*^2 "^4/ • • • V^2 ^n) 
\Xi X^)(X^ X^j . . . (Xj Xn)» 

Hence, if s is the product of an even number of transpositions, 
it leaves unaltered; if s is the product of an oddnumber of trans- 
positions, it changes <}> into —<}>. 

Corollary. The totaUty of even substitutions on n letters 
forms a group, called the alternating group on n letters. 

Example 1. The alternating group on 3 letters is (§§ 9, 19) 

G,i') = {I, (123), (132)1. 
Example 2. The alternating group on 4 letters is (§ 19) 
G^(*) = {/, (12)(34), (13)(24), (14)(23), and the 8 cycles of three letters! . 

24. Theorem. The order of the alternating group on n Utters 
is i-nl 

Denote the distinct even substitutions by 

y^e) 6j, 62, ^3, • • • ; ^k» 

Let ^ be a transposition. Then the products 

(0) e^tj e4>j ej,y . . . , ejj^ 

are all distinct (§ 17) and being odd are all different from the 
substitutions {e). Moreover, every odd substitution s occurs in 

* It may be expressed as the determinant 



n— 1 



X .Tj X^ • • • X^ 
wt^ U/Q • . • rt/2 
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the set (o), since st is even and hence identical with a certain e*-, 
so that 

Hence the 2fc substitutions given by (e) and (o) furnish all the n\ 
substitutions on n letters without repetitions. Hence fc=i-n! 

25. As shown in § 21, every rational function ({>{x^j . . . , Xn) 
belongs to a certain group G of substitutions on x,, . . . , Xn, namely, 
is imaltered by the substitutions of G and changed by all other 
substitutions on Xj, . . . , Xn. We next prove the inverse theorem: 

Given a group G of svbsiitiUions on x^, . . , ,Xn, we can construct 
a rational function ^(x^, . . . , Xn) belonging to G, 

Let G={a=I,b, c, . . . yl\ and consider the function 

V=-miXi+7n^+ . . . +mnXn, 

where m^, m^, . , , , mn are all distinct. Then V is an n!-valued 
function. Applying to V the substitutions of (?, we get 

(27) . Va^V,Vt,..,,Vi, 

all of which are distinct. Applying to (27) any substitution c 
of G, we get 

These values are a perLiutation of the values (27). since ac,bc,.., , Ic 
all belong to the group G and are all distinct (§ 17). Hence any 
symmetric function of F^, F^, . . . , Vi is unaltered by all the 
substitutions of G. By suitable choice of the parameter p, the 
S3anmetric function 

^^(^-F)(^-F,)(^-7,) . . . ip-Vi) 

will be altered by evefy substitution s not in (?. Indeed, 

Is not identical with <j> since V^ is different from 7, 76, Vcj.. . , 7^ 

Example 1. For (?={/, a =(xiX2X3), 6 = (0:^X3X2)}, take 

7 = Xj + (tiX2 + (tPx^, 

Then 7«=6>»7, 76= 6>7. Hence 

7 + 7a + 76-(H-6;+6;^)7 = 0, 77a + 776 + 7a76=0, VVaVb^V. 

The function 7« belongs to G (see Ex. 1, § 21). 
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Example 2. For G= {/, c^iz^Xs) \, take the V of Ex. 1. Then 

is unaltered by all six substitutions on the three letters. But 

<f>={p-V)(p-'Vc)^P^-{2xi-X2-'X,)p+c,^-Zc2, 

for p9^0, is changed by every substitution on the letters not in G. Hence, 
for any p^O, <f> belongs to G. 

EXERCISES 
Ex. 1. If ft> is a primitive )Mth root of unity, 

{Xi+(oXt+(o^Xi+ . . . +6>/*-*a;/i)« 

belongs to the cyclic group 17, a, a', . . . , o'*"*}* where as(xiX^,,,Xfl). 

Ex. 2. Taking F«=a;i+ia;,— x,— 1X4 and s=(xiX^)(x^^), show that 
VVB^iixi-Xiy+iix^-'X^y belongs to (?^ of § 21, that F+F. belongs to H^ 
of § 21, while (p—V)(p—Va), for /)?^0, belongs to the»group {/, s} 

Ex 3. Taking V ^Xi+ix^—Xj—ix^ and / = (a;ia;3)(x2X4), show that VVt 
belongs to the group {I,t\ 

Ex. 4, I£ a^f Ojf , . , On are any distinct numbers, the function 

is nl-valued, and V-^Vb + Vc+ . . . + F/ belongs to |7, 6, c, . , , Z| . 

Ex. 5. If <l> belongs to G and </>* belongs to G\ constants a and a' exist 
such that a<l>+a^<l>* belongs to the greatest common subgroup of G and G\ 

26. Theorem. The order of a subgroup is a divisor of the order 
of the group. 

Consider a group G of order N and a subgroup H composed of 
the substitutions 

(29) \^I} ^h* ^' • • • » ^p- 

If G contains no further substitutions. N=P, and the theorem 
is true. Let next G contain a substitution g2 not in H. Then 
G contains the products 

(30) gFj, h^2f ^2; " 'f *i^2- 

The latter are all distinct (§ 17), and all different from the sub- 
stitutions (29), since ^3=A^ requires that g2=h^^h^=SL sub- 
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stitution of H contrary to hypothesis. Hence the substitutions 
(29) and (30) give 2P distinct substitutions of G. If there are 
no other substitutions in ff, iV=2P and the theorem is true. Let 
next G contain a substitution g^ not in one of the sets (29) and (30). 
Then G contains 

(31) g^y h^z, h^3, • . . , hpg^. 

As before, the substitutions (31) are all distinct and all different 
from the substitutions (29). Moreover, they are all different from 
the substitutions (30), since hag^^h^^ requires that g^=h^ ^hpq^ 
shall belong to the set (30), contrary to hypothesis. We now 
have 3P distinct substitutions of (?. Either N=3P or ehe ( 
contains a substitution g^ not in one of the sets (29), (30) (31) 
In the latter case, G contains the products 

(32) g^, h^^, h^^, . . . , hpg^, 

all of which are distinct and all different from the substitutions 
(29), (30), (31), so that we have 4P distinct substitutions. Pro- 
ceeding in this way, we finally reach a last set of P substitutions 

(33) gv, h^v, h^y, . . . , hpg^, 

since the order of H is finite (§9). Hence N=i>P. 

N 
Definition. The number v=-p- is called the index of G 



the subgroup H imder (?, and the relation is exhibited in jj 

the adjacent scheme. 

Corollary. The order of any group H of substitutions on n 
letters is a divisor of n\ Indeed fl" is a subgroup of the symmetric 
group 6^/ on n letters. 

27. Theorem. The period of any svbstitution contained in a 
group G of order N is a divisor of N. 

If the group G contains a substitution s of period P, it contains 
the cyclic subgroup H of order P: 

Then, by § 26, P is a divisor of N. 
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Corollary.* If the order iV of a group (? is a prime number, 
G is a cyclic group composed of the first N powers of a substitution 
of period N. 

28. As shown in § 26, the N substitutions of a group can 
be arranged in a rectangular array with the substitutions of any 
subgroup H in the first row: 

Aj = 7 Aj ^3 • • • ^p 

92 ^:i92 ^2 • • • ^P92 

Qs hdz ^^3 • • • f^pQs 



Qv h^u h^v . . . hpQv 

Here gi=T, g2, <Jzf * - i 9^ ^^^ called the right-hand multipliers. 
They may be chosen in various ways: g^ ^s any substitution of 
not in the first row; g^ any substitution of G not in the first and 
second rows; g^ any substitution of G not in the first, second, and 
third rows; etc. 

Similarly, a rectangular array for the substitutions of G may 
be formed by employing left-hand multipliers. 

29. Theorem. If <pis a rational function ofx^.,..,Xn belonging 
to a subgroup H of index v under Gj then (p is v-valu^d under G. 

Apply to (ff all the N substitutions of G arranged in a rect- 
angular array, as in § 28. All the substitutions belonging to a 
row give the same value since 

Hence there result at most v values. But, if 

then (ffg g''^=(p, so that gaQf^ is a substitution hi leaving (p 

* This result is a special case of the following theorems, proved in any 
treatise on groups: 

If the order of a group is divisible by a prime number p, the group contains 
a subgroup of order p (Cauohy) 

If p* is the highest power of the prime number p dividing the order of a 
group, the group contains a subgroup of order p* (Sylow). 
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unaltered. Hence ga=hig^j contrary to the assumption made in 
forming the rectangular array. 

Definition. The v distinct functions ^, c/fff^, (/fg^, . . . , <[fg^ are 
called the conjugate values of ^ under the group G. 

Taking G to be the symmetric group Gnu we obtain Lagrange's 
result: 

The number of distinct values which a rational function of n 
letters takes when operated on by all n I substitutions is a divisor of n I 

Example 1. To find the distinct conjugate values of the functions 

under the symmetric group G^ on 3 letters, we note that they belong to the 
subgroup (?3=1/, a=^{XiX2Xi), h=(xiX^)], as remarked in § 21, Ex. 1. The 
rectangular array and the conjugate values are: 



/, a-Cx.ar^Xs), h^ix^XiX^) 

c «= (x^^) , ac = (xiXi) , be = (x^x^) 



A 
-J 






Example 2. To obtain the conjugate values of XiX2-\-x^^ imder the 
symmetric group (y2i on 4 letters, we rearrange the results of Exs. 4, 5, 6, 
page 14, and exhibit a rectangular array of the substitutions of Gi^ with 
those of Gg in the first row: 

/, (12), (34), (12)(34), (13)(24), (14)(23), (1324), (1423) 
(234), (1342), (23), (132), (143), (124), (14), (1243) 
(243), (1432), (24), (142), (123). (134), (1234), (13), 



3Ji3/2+3Jj3/^ 
X^^-j-X^X^ 



30. Theorem. The p distinct values which a rational function 
4>{^v • • • > ^n) takes when operated on by all n ! substitutions are the 
roots of an equation of degree p whose coefficients are rational fiinctions 
of the elementary symmetric functions 

\0^) Cj = iCj + 3J2+. . •"r^fi) ^2 ^^ ^1^2 • "^i^a • • • •••^n— i»^n> • • • > 

Cfl =^ <jUyX2 ... "Cj^. 

Let the p distinct values of (j>{x^, . . . , o^n) be designated 

(35) 01 = ^; ^2' ^3> •••> ^p- 

They are the roots of an equation (2/— ^i)(2/— ^2) • • • (2/—^p)=0 

whose coefficients ^1 + ^2 + • • • + ^p » ± ^1^2 • . . ^p are symmetric 

functions of ^j, ^2> • • • 1 ^p* After proving that they are synmietric 
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functions of z^, X2, . . , , Xm we may conclude (Appendix) that they 
are rational functions of the expressions (34). We have therefore 
only to prove that any substitution s on x^, . . . , Xn merely 
interchanges the functions (35). Let s replace the functions 

(35) by respectively 

(36) ^1, ^2 J ^3> • • • > <j>P' 

In the first place, each ^' is identical with a function (35). 
For, there exists a substitution t which replaces (j)^ by <l>i, and s 
replaces (f)i by ^J, so that ts replaces 0^ by ^SJ. Hence there is a 
substitution on x,, . . . , Xn which replaces (j)^ by <j>i, so that <j>i 
occurs in the set (35). 

In the second place, the functions (36) are all distinct. For, 
if ^i=^/, we obtain, upon applying the substitution s"^, ^f=^j 
contrary to assiunption. 

Definition. The equation having the roots (35) is called the 
resolvent equation for ^. 

Compare the solution of the general cubic (§3) and general quartic (§5). 

31. Lagrange 's Theorem. If a rational function (f>(x^jX..f,„fXn) 
remains unaltered by all the svbstitutions which leave another rational 
function (p{x^j 0:3 , ... , Xn) unaltered^ then (p is a rational function 
of (p and Cj, Cj, . . . , c^. 

The function (p belongs to a certain group 

H== {^1=/, ^2, A3, . . . , hp}. 

Let V be the index of H under the symmetric group (?„!• Consider 
a rectangular array of the substitutions of Gn\ with those of H 
in the first row: 



/ A3 , . . hp 
92 ^2 • • • ^P92 



Qv h^v . . . hpg^ 






<I'Gv = ^v 



(f>=<f>l 

4>'J2-4>2 



4>Ov-4>y 



Then ^1, 02> • • • » 0" ^^e all distinct (§ 29); but 0i, <f)2, - . . , <f>v need 
not be distinct since ^ belongs to a group G which may be larger 
than H. Under any substitution s on x^, Xj, • . . , Xn, the functions 
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^i> ^?^ • • > ^v ^^ merely permuted (§ 30). Moreover, if s replaces 
"pi by ^j, it replaces <l>i by ^^ Set 

SO that >l(0 is an integral function of degree v— 1 in ^ Since 
X(t) remains imaltered under every substitution s, its coefficients 
are rational symmetric fimctions of x^, Xj, . . . , Xn and hence are 
rational functions of the expressions (34). Taking ^i=^ for t, 
we get * 

(37) ^=4;^V 

The theorem may be given the convenient symbolic form: 

7/ I , then <l>==Rat. Func, {(p; q, . . , , Cn)- 
Hiip 

Taking first jff=»(? and next H=I,we obtain the corollaries: 
Corollary 1. If two rational functions belong to the same group, 

either is a rational function of the other and c^, Cj, . . . , Cn- 

Corollary 2. Every rational function of x^, a^j, . . . , Xn is a 

rational function of any nVvalued function {such a^ V of % 25) and 

Ci, ^f • • • I On* 

Example 1. The functions J and of Ex. 1, § 29, belong to the same 
group G^'\ We may therefore express A in terms of 0, By §§2, 3, 

The expression for d^tp^ in terms of A is given in § 34 below. 

* The relation (37) is vahd as long as x^, Xj, . . . , Xn denote indeterminate 
quantities, since ^i» . . • , ^v are algebraically distinct so that g'{<lf) is not 
identically zero. In case special values are assigned to ajj, . . . , Xn such that 
two or more of the functions ^1, . . . , ^v become numerically equal, then 
g'W =0, and <f> is not a rational function of ^, c^, . . . , Cn. In this case, see 
Lagrange, GShivres, vol. 3, pp. 374-388; Serret, Alg^bre, 11, pp. 434-441. 
But this subject is considered in Part II. 
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ExABiPLE 2. The function yi^XiXj+x^^ belongs to the group G^ and 
tssXi+X2—'X^—x^ belongs to the subgroup H^ (§ 21). Hence t/i is a rational 
function of t and the coefficients a, b, c, d of the equation whose roots are 
Xu ^2y a;,, x^. By § 5, t/i-i(^»-a2+46). 

Example 3. The function tp^^x^+iax^+co^x^ has 31=6 values. Hence 
every rational function of x^^ X2, x^ is a rational function of <pi and Ci, Cj, c,. 
The expressions for Xi, x^, x, themselves follow from the formulse (11) of § 3. 1 

Thus 1 



^.-i(c.+S^.+^^). 



G:<l> 
32. Theorem. If v \ , then (p satisfies an equation of degree v 

H:iP 

whose coefficients are rational functions of ^, c^, , . . , Cn> 

As in § 29, we consider the v conjugate values of (ff under 0: 

Under any substitution of the group G, these values are merely 
permuted amongst themselves. Hence any symmetric function 
of them is unaltered under every substitution of G and therefore, 
by Lagrange 's Theorem, is a rational function of ^, Cj, . . . , Cn* 
The same is therefore true of the coefficients of the equation 



CHAPTER IV. 

THE GENERAL EQUATION FROM THE GROUP STANDPOINT. 

33. In the light of the preceding theorems, we now reconsider 
Cardan's solution (§ 2) of the reduced cubic equation y^+py+q=0. 
The determination of its roots y^, y2, % depends upon the chain 
of resolvent equations: 

«'=-|+f, where z^i(yt+(oy2+(oh/^; 

y^^^'-w y^^'^u' y«=^^-3i'' 

Initially given are the elementary S3anmetric functions 

2/1+2/2+2/8=0, yxy2^-yiy^+y2yz=Vj -2/i2/22/s=«> 

belonging to the symmetric group G^ on y^, y^, y^. Solving a 
quadratic resolvent equation, we find the two-valued function f , 
which belongs to the subgroup G^ of G^ (§ 21, Ex. 1). Solving 
next a cubic resolvent equation, we find the six-valued function 2, 
which belongs to the subgroup G^ of G^ (§ 21, Ex. 2). Then 1/,, y^y y^ 
are rational functions of z, p, q, since they belong to the respective 
groups 

each containing G^ (also direct from § 31, Cor. 2). From the 
group standpoint, the solution is therefore expressed by the scheme : 

G^:p,q 

is:f e/:2/i G/'ry^ (?/":% 



d^:z G^:z U^:z G^: 



(j^:z &^:z ^^iz d^:z 

37 
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84. The same method leads to a solution of the general cubic 

To the sjmametric group G^ on x^, X2, x^ belong the functions 

To the subgroup (?,= {/, (x^x^), (x^x^2)] belongs the function 

J = ix^-X2)(X2-X^)(Xj,-Xj). 

In view of Ex. 3, page 4, J is a root of the binomial resolvent 

J2 = c{^c2^ + ISqCjCs - 4c2» - 4ci»C8 - 27C3*. 

By § 3and§ 2,weh8iyetor<lfi=Xi+a)X2+o)^x^,([f^=x^+o)^X2+a}X^f 

^i'+^4'= 2q»-9ciC3+27c3, 

^i'-^4'= -3V^{Xi-X2){x2-x^)ix^-x,)==''3V^J. 

0/=K2ci»-9ciC2+27c3+3V^J). 

After determining * ^^ by extracting a cube root, the value of 

<f^, is (§ 3) 

^4=(Cl'-3c2)-^^^. 

Then, as in § 3, x^, x^j x^ are rationally expressible in terms of (j)^ : 

iCi=i(Ci+^i+^4)» a:2=Kq+^Vi+W'4)> a:3=J(Ci+W'i+^V4)- 
35. The solution given in § 5 of the general quartic equation 

(12) rcHaa;H&a:2+ca;+d=0 

may be exhibited from the group standpoint by the scheme: 

G24'CL) h, c, d 



^8 '2/1 — •^1*^2 ' •^S^4> ^ — \Xi'TX2 3J3 — X^ 

I 

,tl ^**ty X^-TX2f X^lX^f ^^^2} XyC^ 
l1 2 • X* ^~ X2 -tl 2 • X^ "^ X^» 

Here H2={I, {x^^ } , ^3'= {/, {x^X2) \ , ffg and H^ being given in § 21. 

* For another method see Ex. 4, page 41. 
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36. Lagrange's second solution of (12) is based upon the direct 
computation of the function x^+X2—x^'-Ju^. Its six conjugate 
values under G^ are ±ti, i/j, ±^, where 

The resolvent sextic is therefore 

Its coefficients may be computed * easily by observing that 

tt^=a^-4h+4y,, t,'^a^^4b+4y„ t^^=.a'^4b+4y^, 

as follows from § 5. Using the results there established, we get 

ti'+ h^+ h^ = 3a2 - 126+ 4(i/i+ y^+ y,) = 3a^ - 86, 
W+W+W=3(a'-46)'+8(a'-46)(2/,+%+i/3) 

+ 16(yiy,+ t/il/3+y2l/3) 

= 3a*- 160^6+ 166^+ 16ac-64d, 
k\%^={a^^4by+4{a'^4bny,+y.+ y,) 

+ 16(a» - 4b)(y^y^+ y^y^+ y^y^) + Uy^y^y^ 
= {8c+a(a'-46)}^ 

The resolvent becomes a cubic equation upon setting t'=<t. De- 
note its roots by a^—t^j ^i^^i^ ^s^V* Then 

2^1+^2-^3-^4='^^; ^l+^8-^3~^4='^» 

^1+^4-^2-^3= V03, a;i+a;2+x^+a:^= -a. 
From these we get 

(38) \ ^l=*(""''+^+^^+^);^2=K-«+^/^-^/5-^/^). 

The signs of n/o] and Vo^ may be chosen arbitrarily, while that 
of v^ follows from 

(39) \/^\/^\/^=y3/3=4a6-8c-a». 
Indeed, we may determine the sign in 

W8=±|8c+a(a2-46)} 

* Compare Ex. 5, page 41, 
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by taking a;i = l, x^ = x^=x^=-0, whence a= — 1, 6=c=c?=0, ^1^3=!. 

37. The following solution of the quartic is of greater interest 
as it leads cQrectly to a 24-valued function F, in terms of which 
all the roots are expressed rationally. As in § 5, we determine 
2/1 and t, belonging to G^ and H^ respectively, by solving a cubic 
and a quadratic equation. To the subgroup 

of H^ belongs the fimction ^ = F^, while to G^ belongs F, where 

V={x^-x^+i{x^-x^. 

Under H^, (/f takes a second value </fi={{Xi—x^)—i{x^'-x^)\^, 
Then 

is the resolvent equation for (p. But 

(p+<lfi=2[{x^-x^y-{x^-x;)^}=2(x^-x^+x^-x;)(x^-x^-x^+x;) 

= 2{4ah-Sc-a^)-irt, 
in view of (39). After finding (p and ^j, we get 

7=VV. V, = VJ, = {x,-x,)-i{x,-x,), 
(40) Fi = i(3a2 _ g5 _ ^2) ^ Y 

Having the four fimctions t^ F, F^, and x^+x^+x^+x^^ —a, we get 

an f^i=K-a+<+F+F,), x,^i(--a+t^V^V,), 
^ \x^=-i(-a-t-iV+iV,), x,=i{-a-t+iV-iV,). 

38. The solution of the general cubic (§ 34) and the solution of 
the general quartic (§ 37) each consists essentially in finding the 
value of a fimction which is altered by every substitution on the 
roots and which therefore belongs to the identity group G^. Like- 
wise, the general equation of degree n, 

(42) a:~ - Ci3^-^+ c^xf^-^ - ...+(- l)^Cn = 0, 

could be completely solved if we could determine one value of a 
function belonging to the group G^; for example, 
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(4.?.) V =m^x^-\-m^2'^ • • • '^''^n^n (m's all distinct). 

In fact, each Xi is a rational function of V, Cj, . . . , Cn by § 31. For 
the cubic and quartic, the scheme for determming such a function 
V was as follows: 

Gz'^ii ^2y ^3 (?24:a, 6, c, d 

21 3| 

3| 2| 

G^:x^+(ox2+(o^x^ H^:x^+X2—x^—x^ 

2| 
G.J : (Xi — Xj + iTj — irj* 

2| 
The same plan of solution applied to (42) gives the following scheme; 

v^nl • ^if ^f • • • f^n 

H:$, ' f^+i?i(q,...,Cn)f^-' +...=0 



GiiF, Vf*+R(<l^ c„...,c„)7'»~H...=0. 

Such resolvent equations would exist in view of the theorem of 
§ 32. In case the resolvent equations were all binomial, the 
function V (and hence x^f..,, x^) would be found by the extraction 
of roots of known quantities, so that the equation would be solvable 
by radicals. We may limit the discussion to binomial equations 
of prime degree, since zp^^A may be replaced by the chain of 
equations zp=w, u^=A. The following question therefore arises: 



G:<f> 

4 
(44) ^^ = Rat. Fimc. (^, c^, . o . , c^). 



If j; J , when will the resolvent equation for (p take the form 
HI 
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Since v is assumed to be prime, there exists a primitive vth root 
of unity, namely a number (o having the properties 

0)^ = 1, w'^f^llor any positive integer h<v. 

Hence the roots of (44) may be written 

(45) (jf, axp, w^(/f, . . . , aj^''^<p. 

Let <pi=^, ({^2} • • • f <pv denote the conjugate functions to <ff under G 
(their number is v by § 29). Now ^ belongs to the group H by 
hypothesis. Let ^2 belong to the group JTj, (p^ to -ff,, . . . , ^v to -ff v. 
Since the roots (45) differ only by constant factors, they belong 
to the same group. Hence a necessary condition is that 

39. The first problem is to determine the group to which belongs 
the function <pg into which (p is changed by a substitution s, when 
it is given that <ff belongs to the group 

If a substitution a leaves ^« unaltered, so that </fatr—<ffa, then 

Hence sa5~*=/i, where A is a substitution of H. Then 

a=s'~^hs. 

Inversely, every substitution s'^hs leaves ^« imaltered. Hence 
<pg belongs to the group 

{s~%s=I, s^^h^, . . . , s^^hps], 

which will be designated s^^Hs. We may state the theorem : 
// <p belongs to the subgroup H of index v under G, the conjugaies 

4^y <p92> • • • ' ^^^' 
of (/f under G, belong to the respective groups 

H, gi'^Hg^, . . . , g^'^Hgu. 

Definitions. The latter groups are said to form a set of con- 
jugate subgroups of G. In case they are all identical, H is called 
a self-conjugate subgproup of G (or an invariant subgroup of G). 
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Hence a necessary condition that the general equation of 
degree n shall be solvable by radicals under the plan of solution 
proposed in § 38 is that each group in the series shall be a self- 
conjugate subgroup of prime index under the preceding group. 

Note that the group (?i={/} is self-conjugate under every 
group G since g''Hg=I. 

Example 1. Let G be the symmetric group G, on 3 letters and let H 
be the group (?8= 1^ (a^i^^ja^s), (a^i^JaXj) j . Let g^^^ix^^. Then 

^ = (X, + a>X2 + CO'X,) ', ipg^ = (X, + 0)^X2 + (i)X^ ' 

form a set of conjugate functions under G. Now tp belongs to H and 0j 
belongs to the group {/, (x^x^x^^ (3^i^2^s)!, whose substitutions are derived 
from those of H by interchanging the letters x^ and x,, since that interchange 
replaces (p by (pg^. To proceed by the general method, we would compute 

{x^^-\x^x^^{x^^ ^(XiXsXi), (x^x^y^x^x^iXXiX^) =(a:ia:2X,). 
By either method we find that the group of ip and (pg^ are identical, so that 

Gj is self-conjugate imder G, Also, Gi is self-conjugate under Gj. Hence 
the necessary condition that the general cubic shall be solvable by radicals 
is satisfied. 

Example 2. Consider the conjugate values Xi, X2, x, of x^ under Gg* 

g^ = (x^Xz) , {x^^g2 = ix^x^^ 

gz = (^i^n) . (x2Xi)gi = (xiXjXi) 

Hence H={I, (x^x^) \ is not self -conjugate under G^. Here 

gr'Hg^ = \ I, (X1X3) I ^ H, gr'Hg^ = I L (.^i^i^ I ^ H. 

40. Definitions. Two substitutions a and a' of a group G 
are called conjugate under G if there exists a substitution g belong- 
ing to G such that g~^ag=a\ Then a' is called the transform 
of a by g. 

There is a simple method of finding .^""^cw; without performing 
the actual multiplication. Suppose first that a is a circular sub- 
stitution, say a^^a^yd), while g is any substitution, say 



^l 



^i 



• • 
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Hence g~^ag={a'P^fd^) may be obtained by applying the substi- 
tution g to the letters of the cycle a= {a^fd). 

Let next a=a^a2a2 . . . , where a^, Oj, • . . ar6 circular substitu- 
tions. Then 

Hence g^^ag is obtained by applying g within the cycles of a. 
Thus (123)-^ . (12)(34) • (123) = (23)(14). 

Corollary. Since any substitution transforms an even sub- 
stitution into an even substitution, the alternating group G^n\ is a 
self-conjugate subgroup of the symmetric group (?ni. 

41. Theorem. Of the following groups on four letters: 

6^4, <?i2, <?,= !/, (12)(34), (13)(24), (14)(23)}, 
(?,= {/, (12)(34) },(?,= {/}, 

edch is a self-conjugate subgroup of the preceding grcmp. 

By the Corollary of § 40, G^^ ^^ self-conjugate imder (7,4. To 
show that (?4 is self-conjugate imder G^ (as well as imder (Z24), 
we observe that 64 contains all the substitutions of the type (afi)(}'8), 
while the latter is transformed into a substitution of the form 
(a\8')(fd') by any given substitution on foiu: letters. That (?2 
is self-conjugate imder G4 follows from the fact that (12)(34), 
(13)(24), (14)(23) aU transform (12)(34) into itself.* 

42. The necessary condition (§ 39) that the general quartic 

x*+(ix^+bx'^+cx+d='0 

shall be solvable by radicals is satisfied in view of the preceding 
theorem. We proceed to determine a chain of binomial resolvent 
equations of prime degree which leads to a 24-valued fimction 

V =X^ 31*2 "rWJ3 — 2^4, 

•* This also follows from § 21, Ex. (/), since rs^sr gives s-Vs=r. 
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in terms of which the roots Xj, o:^, x^, x^ are rationally expressible. 
Let 

(20) Vi^^^+^Af y2'='^^+^'v^v yz'='^^i+^'v^y 

as in § 4. The scheme for the solution is the following; 
G24I d, b, c, d 

G^:J =(x^-X2)(x^-Xj;)(Xi-x;)(x^-Xs)(x2-x;)(Xt-x;) 
3| 

H 

2| 

Referring to formulae (22), (23), (24) of § 7, and setting P=> -47, 
Q=16J, we get 

J=16VP-27J', 

- J ac , 6^ r bd c^ a^d . abc b^ 



4 • 12 ' 6 16 16 • 48 216' 

Hence J is a root of the binomial resolvent J^=256(/'— 27J^). 
The resolvent for 0^ is the binomial equation 

(^-<^i)(^-^^i)(0-^'<^i)-<^'-<^i'=O. 

By Lagrange's Theorem, <^,' is a rational function of J, a, 6, c, d. 
To determine this function, set 02=2/i+^^2/2+^3- Then (§§ 2, 7) 

^2'-<^i'=3V^(2/x-2/2)(%-2/8)(2/3-2/i) 3\/^ J. 

where 8^y^^y2+y^y2^+y^\i-\-y^y^+y.^y^-\-y^j^ satisfies the rela- 
tions 

(yi + y2 + y3)(2/l?/2 + 2/l% + ?/2?/8) =^ + 32/12/2^31 

(2/i+y2+y3)'=35+6?/i2/22/3+2/i'+2/2'+2/8'. 

•••^^+0i'=2(yi+t/2+y3)»-9(yi+y2+y3)(2/i?/2+2/i2/3+2/22/3)+277/,2/22/3 
«26»-96(ac-4d)+27(c2+a2d-46d)= -432J. 
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upon appljdng the relations in § 5. Henoe 

ci,8=.j3V^J-216/. 

In view of Lagrange's Theorem, y^j t/z, and y^ are rational functions 
of ^j. These functions may be determined as follows: 

=6^-300+ 12d=H. 

From ^1+^2+^3 = ^ yt+<*^2+<^%=<f>V 2/l+^V2 + ^3=T"* 

yi=i(&+^i+-^j, y2=^i\b+(o^i>i+^-^), 2/3=if&+^i+^V 

Setting ^sXj+Xj— a^—ar^, we obtain for X=<}>Jt the binomial 
resolvent 

upon replacing t^ by its value given in § 5. Next, we have (§ 37) 

= 1 + 2i(2/2 - 2/3) 

The values of ajj, X2, x^, x^ are then given by (41) in connection 
with (40). 

SEBIES OF COHFOSITION OF THE STXMETBIC OBOUP OK n LETTEBS. 

43. Definitions. Let a given group G have a maximal self- 
conjugate subgroup H, namely, a self-conjugate subgroup of 
which is not contained in a larger self-conjugate subgroup of (?. 
Let H have a maximal self-conjugate subgroup K. Such a series 
of groups, terminating with the identity group G„ 

G, H, K, .... M, (?„ 
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in which each group is a maximal self-conjugate subgroup of the 
preceding group, forms a series of composition of O. Tl^e num- 
bers X (the index of H under 6), [i (the index of K under H)^ . . . , 
p (the index of Oi under M) are called the fetetort of compotitioii 
of(?. 

If the series is composed of the groups G and G^ alone, the 
group G is called simple. Thus a simple group is one containing 
no self-conjugate subgroup other than itself and the identity group. 
A group which is not simple is called a composite group. 

Example 1. Fof the symmetric group on 3 letters, a series of composition 
is G^f G3, Gi (see Ex. 1, § 39). Since the indices 2, 3 are prime numbers, the 
self-conjugate subgroups are maximal (see § 26). 

Example 2. A series of composition of the symmetric group on 4 letters 
is Gji, G12, G^j G2, (?i (§41), the indices being prime numbers. 

Example 3. A cyclic group of prime order is a simple group (§ 26). 

44. Lemma. // a group on n letters contains all circular sub' 
stitutions on 3 of the n letters, it is either the symmetric group Gni 
or else the alternating group G^\. 

It is required to show that every even substitution s can be 
expressed as a product of circular substitutions on 3 letters. Let 

5 = 11*2 • • • ^v—l^vf 

where ^1, . . • , (2^ are transpositions (§§ 22, 23), and ^?^<3. If t^ 
and <2 have one letter in common, then 

<i^=(^)(ar)=(^r)- 

If, however, t^ and ^ have no letter in common, then 

^^2= ((^Xr^) = (a.5)(ar)(r«)(r^) = («^r)(r«5). 

Similarly, t^^ is either the identity or else equivalent to one cycle 
on 3 letters or to a product of two such cycles. 

Hence the group contains all even substitutions on the n letters. 

45. Theorem. The symmetric group on n>4 letters contains 
no self'Conjugate svbgroup besides itself, the identity (?i, and the 
alternating group G^nh so that the latter is the only maodmal self- 
conjugate subgroup of Gn\ (n>4). 
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That the alternating group is self-conjugate under the ssmametric 
group was shown in § 40. 

Let Gn\ have a self-conjugate subgroup H which contains a 
substitution 8 not the identity /. 

Suppose first that 8 contains cycles of more than 2 letters; 

8={ahc, . .d)(ef. ..)... 

Let a, p,d be any three of the n letters and ;-, e, . . . , <f>, . . . the 
remaining n— 3 letters. Then H contains the substitutions 



the letters indicated by dots in s^ being the same as the correspond- 
ing letters in Sj. The fact that s^ (and likewise Sj) belongs to H 
follows since 



_/abc.,. d e f . , ,\ 
\a /? T' . . . d e <f> . . ./ 



is a substitution on the n letters which transforms 5 into s^ (§ 40), 
while any substitution a oi Gn\ transforms a substitution s of the 
self-conjugate subgroup H into a substitution belonging to H 
(§ 39). Since -ff is a group, it contains the product Vi^S which 
reduces to (c^5). Hence H contains a circular substitution on 
3 letters chosen arbitrarily from the n letters. Hence H is either 

Gn\ or Gm (§ 44). 

Suppose next that s contains only transpositions and at least 
two transpositions. The case s=(a6)(ac) . . . = {<d)c) . . . has been 
treated. Let therefore 

s=^{ab){cd){ef) . . . (Jim). 

Let o, Pf Y, d be any four of the n letters, and e, <f>j . . . , X, n the 
others. Then the self-conjugate subgroup H contains the sub- 
stitutions 

s,={apXrSXe<l>) . . .(X/i), s,= (ar)m(^<f>) - • • W 
and therefore also the product Vi^S which reduces to {aS)(^}'). 
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Since n>4, there is a letter p diflferent from o, /?, y, d. Hence H 
contains (ap){Pf) and therefore the product 

It follows as before that H is either Gn\ or (?^„|. 

Suppose finally that s= (06). Then the self-conjugate subgroup 
H contains every transposition, so that H=Gni. 

46. Theorem. The alternating group (mn>4i letters is simple. 
Let G^ni have a self-conjugate subgroup H larger than the 
identity group G^, Of the substitutions of H different from the 
identical substitution /, consider those which affect the least 
number of letters. All the cycles of any one of them must contain 
the same number of letters; otherwise a suitable power would 
affect fewer letters without reducing to the identity /. Again, 
none of these substitutions contains more than 3 letters in any 
cycle. For, if H contains 

s=(1234A...^)(. ..)..., 

then H contains its transform by the even substitution a =(234); 

Si = a""*s<7=(1342^ . . . p)(, ..)..., 

where the dots indicate the same letters as in «. Hence H would 
contain 

ssr^=(142), 

affecting fewer letters than does s. Finally, none of the substi- 
tutions in question contain more than a single cycle. For, if H 
contains either t or s, where 

;=(12)(34) . . . , s=(123)(456). . . , 

it would contain the transform of one of them by the even substi- 
tution /c=(125) and consequently either t-K~HK or s^^-k'^k. 
The latter leaves 4 unaltered and affects no letter not contained 
in s; the former leaves 3 and 4 imaltered and affects but a single 
letter 5 not contained int. In either case, there would be a reduc- 
tion in the nimiber of letters affected. 

The substitutions, different from /, which affect the least num- 
ber of letters are therefore of one of the types (ab), (aba). The 
former is excluded as it is odd. Hence H contains a substitution 
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(abc). Let a, ^, /^ be any three of the n letters, 5, s, . . . , i^ the 
others. Then {dbc) is transformed into {o^y) by eUher of the 
substitutions 

(ah c d e . . . rC\ fa b c d e . . . n\ 

^ \a p r d e ... i^J' ^ \aPred...vJ' 

where the dots in r indicate the same letters as in s. Since r=s(d£), 
one of the substitutions r, s is even and hence in G^ni* Hence, 
for n>4, H contains all the circular substitutions on 3 of the n 
letters, so that H=Gini* 

47. It follows from the two preceding theorems that, forn>4, 
ihere is a single series of composition of the symmetric group on n 
letters: Gni, G>ni, G^. The theorem holds also for n=3, since 
the only subgroup of G^ of order 3 is G^, while the three subgroups 
of (?e of order 2 are not self-conjugate (§ 39, Ex. 2). The case 
n=4 is exceptional, since (?i2 contains the self-conjugate subgroup 
G, (§ 41). 

Except for n=4, ihe factors of composition of the symmetric group 
on n letters are 2 and ^nl. 

48. It was proposed in § 38 to solve the general equation of 
degree n by means of a chain of binomial resolvent equations of 
prime degrees such that a root of each is expressible as a rational 
function of the roots ajj, Xji • • • > ^n of that general equation. As 
shown in §§ 38-39, a necessary condition is the existence of a 
series of groups 

(46) Gnu H,K,...,M, G„ 

each a self-conjugate subgroup of prime index imder the preceding 
group. In the language of § 43, this condition requires that Gn\ 
shall have a series of composition (46) with the factors of com- 
position all prime. By § 47, this condition is not satisfied if n>5, 
since in\ is then not prime. But the condition is satisfied if n=3 
or if n=4 (§ 39, Ex. 1; § 41). Under the proposed plan of solu- 
tion, the general equation of degree n>4 is therefore not solvable 
by radicals, whereas the general cubic and general quartic equa- 
tions are solvable by radicals under this plan (§ 34, § 42). 
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To complete the proof of the impossibiUty of the solution by 
radicals of the generd equation of degree n>4, it remains to show 
that the proposed plan is the only possible method. This* was 
done by Abel {(Euvres, vol. 1, page 66) in 1826 by means of the 
theorem: 

Every equation which is solvable by radicals can be reduced to a 
chain of binomial equations of prime degrees whose roots are ratiorud 
functions of the roots of the given equation. 

As the direct proof of this proposition from our present stand- 
point is quite lengthy, it will be deferred to Part II (see § 94), 
where a proof is given in connection with the more general theory 
due to Galois. 

EXERCISES. 

1. If £*-» {/, A|, . . . , Ap} is a subgroup of G of index 2, His self-conjugate 
under G. 

Hint: The substitutions of G not in H may be written g, ghf, , , . , ghp} 
or also g, h^^ . . . , hpg. Hence every h^ is some gha, so that for every h^^ 
gr^hfi is some ^o. 

2. The group Gg of § 21 has the self-conjugate subgroups G,, G^ H^, 
C*-!/, (1324), (12)(34), (1423)}. The only remaining self-conjugate sub- 
groups are Gi and Gg. 

3. If a group contains all the circular substitutions on m+2 letters, it 
contains all the circular substitutions on m letters. Hint: 

(12 3... m m+1 m+2)»(m m— 1 ... 3 2 m+2 1 m+1) «(1 23... m-1 m). 

4. Compute directly the function ^^^ of § 34 as follows: 

''Xi* + X2*+X^* + 6XiX^—iiXi% + XiX2* + Xi% + XiXi*+X2*Xt+X^i')--iV^J^ 

since 

Twice the remaining part of ^j' equals 2cj'— 9ciC,+27cj by § 3. 

5. Compute directly the coefficients in § 36 as follows: 

ii'+ti^+ti*^3Ixi*-2IXiXj'^Za*-8b, 

tjt^ - IX{^ +2IXiXi3lii- IXiiXi^ +X3' +xj) 

'^21xi^+21xix^i—lxilxj' ^4ab -8c— a» . 

* For the simpler demonstration by Wantzel, see Serret, Alg^e, II, 4th 
or 5th Edition, p. 512. 
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CHAPTER V. 

ALGEBRAIC INTRODUCTION TO GALOIS' THEORY. 

49. Differences between Lagrange's and Galois' Theories. Here- 
tofore we have been considering with Lagrange the general equation 
of degree n, that is, an equation with independent variables as 
coefficients and hence (see page 101) with independent quantities 
^11 ^ > • • • > ^» ^ roots. Hence we have called two rational 
functions of the roots equal only when they are identical for all 
sets of values oi x^, . , ,, Xn. 

But for an equation whose roots are definite constants, we 
must consider two rational functions of the roots to be equal when 
their numerical values are equal, and it may happen that two 
functions of different form have the same numerical value. 

Thus the roots of x^+x^+x+l=0 are 

ai=-l, Xg^+i, 0^3= -i (isV-1). 

Hence the functions x^^, x^, and x^ are niunerically equal although 
of different form. We may not apply to the equation X2^^x^ 
the substitution {x^x^^, since x^j^x^. Again, the totality of the 
substitutions on the roots which leave the function x^ numerically 
unaltered do not form a group, since the substitutions are 7, {x^x^, 

42 
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Again, the roots of a:^+l=0 are 



(-^)- 



Hence x^=e^—if x.jc^=^s^=i. The functions x^^ and 0:2X4 differ 
in form, but are equal numerically. Also,;ri^ equals x^^, but differs 
from X2^ and x^^. The 12 substitutions which leave x^^ numerically 
unaltered are /,(23),(24),(34),(234),(243),(13),(13)(24),(213),(413), 
(4213), (4132), the first six leaving x^^ formally imaltered and the 
last six replacing a;,^ by x^^. They do not form a group, since the 
product (13) (23) is not one of the set. 

There are consequently essential difficulties in passing from 
the theory of the general equation to that of special equations. 
This important step was made by Galois.* 

In rebuilding our theory, special attention must be given to 
the nature of the coefficients of the equation imder discussion, 

(1) x^-qx^-^+CgX^-^- . . . +(-i)nc^=o. 

Here c^, . . . ^Cn may be definite constants, or independent 
variables, or rational functions of other variables. Whereas, in 
the Lagrange theory, roots of imity and other constants were 
employed without special notice being taken, in the Galois theory, 
particular attention is paid to the nature of all new constants 
introduced. 

60. Domain of Bationality. To specify accurately what 
shall be understood to be a solution to a given problem, we must 
state the nature of the quantities to be allowed to appear in the 
solution. For example, we may demand as a solution a real num- 

* fjvsnate Galois was killed in a duel in 1832 at the age of 21. His chief 
memoir was rejected by the French Academy as lacking rigorous proofs. 
The night before the duel, he sent to his friend Auguste Chevalier an account 
of his work including numerous important theorems without proof. The 
sixty pages constituting the collected works of Galois appeared, fifteen years 
after they were written, in the Journal de maihematiquea (1846), and in 
GBhivres maihSvnatiquea D'jSfVARISTE GALOIS, avec une introditction par 
M, ^Ue Picard, Paris 1897. 
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ber or we may demand a positive number; for constructions by 
elementary geometry, we may admit square roots, but not higher 
roots of arbitrary positive numbers. In the study of a given 
equation, we naturally admit into the investigation all the irra- 
tionalities appearing in its coefficients; for example, Vs in con- 
sidering a:^+(2— 5\/3)a;4-2=0. We may agree beforehand to 
admit other irrationaUties than those appearing in the coefficients. 
In a given problem, we are concerned with certain constants 
or variables 

(2) B', B", . . . , B(^> 

together with all quantities derived from them by a finite number 
of additions, subtractions, multiplications, and divisions (the 
divisor not being zero). The resulting system of quantities is 
called the domain of rationaiity * (22', 22", . . . , R^^^). 

Example 1. The totality of rational numbers forms a domain. It is con- 
tained in every domain R, For if a> be any element ?^0 of 22, then w-r-w^l 
belongs to R; but from 1 may be derived all integers by addition and sub- 
traction, and from these all fractions by division. 

Example 2. The numbers a -{-hi, where i=V— 1, while a and h take 
all rational values, form a domain (i). But the numbers a+hi, where a and 
h take only integral values do not form a domain. 

Definition. An equation whose coefficients are expressible 
as rational fimctions with integral coefficients of the quantities 
22', 2?", . . . , Rf^^^ will be said to be algebraically solvable (or solvable 
by radicals) with respect to their domain, if its roots can be de- 
rived from 2?', 2?", ... by addition, subtraction, multiplication, 
division, and extraction of a t root of any index, the operations 
being applied a finite number of times. 

61. Ilie term rational function is used in Galois' theory only 

* Raiionalitdtshereich (Kronecker), Korper (Weber), Field (Moore). 

t If we admitted the extraction of all the pth roots, we would admit the 
knowledge of all the pth roots of unity. This need not be admitted in Galois' 
theory (see § 89, Corollary). 
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in connection with a domain of rationality R, An integral rational 
function for R of certain quantities t^^ v^ 1(7; ... is an expression 

(3) I Cijrc.uh'wic..., 

where i, j, A;, ... are positive integers, and each coefficient C^jj. . . . 
is a quantity belonging to R, The quotient of two such functions 
(3) is a rational function for R. 

Thus, 3w+V2 is a rational function of w in (\/2), but not in (1). 

52. Equality. As remarked in § 49, two expressions involving 
only constants are regarded as equal when their numerical values 
are the same. Consider two rational fimctions 

with coefficients in a domain R=(Rf, R", . . . , iZC'*)). In case R\ 

R'\ ... are all constants, we say that <f> and <p are equal if, for 

every set of numerical values v^, v^, w^, . , . which u, v, w, . . , can 

assume, the resulting numerical values of <f> and <p are equal. In 

case R\ R" ^ . . . , 22^'*^ depend upon certain independent variables 

r', r", . . . , r^^^y we say that ^ and ^ are equal if, for every set of 

numerical values which w, v, i^?, . . . , /, r", . . . , /<*»> may assume, 

the resulting numerical values of ^ and ^ are equal. When not 

equal in this sense, ^ and ^ are said to be distinct or different. 

For example, if u and v are the roots of a;'H-2/M?+la«0, the functions 
ti+v and —2fniv are rational functions in the domain (/>), and these rational 
functions are equal. 

Definition. A rational fimction ^(a^i, . . . , a^n) is said to be 
unaltered by a substitution s. on a^i, . . . , a^n if the fimction 
^a(^i> • • • ; a^n) is equal to ^ in the sense just explained. For 
brevity, we shall often say that ^ then remains numerically im- 
altered by s. If x^, a^, . . . , Xn are independent variables, as in 
Lagrange's theory, and if ^a is identically equal to <f>, i.e., for all 
v6,lues of Xi, . . . , Xn, we say that (f> remains formally imaltered 
by 8. For examples, see § 49. 

53. The preceding definitions are generalizations of those 
employed in the Lagrange theory. The so-called general equation 
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of degree n may be viewed as an extreme case of the equations (1) 
whose coefficients Cj, . . . , Cn are rational functions in the domain 
{R\ R'% . . . , !?(''>). In fact, since its coefficients are independent 
variables belonging to the domain, they may be taken to replace 
an equal number of the quantities R\ -B", . . . defining the do- 
main, so that the general equation appears in the form 

Its roots are likewise independent variables (p. 101), so that two 
rational functions of the roots are equal only when identically equal. 

64. Eeducibility and irreducibility. An integral rational func- 
tion F(x) whose coefficients belong to a domain R is said to be 
reducible in R if it can be decomposed into integral rational factors 
of lower degree whose coefficients likewise belong to R; irreducible 
in R if no such decomposition is possible.* 

Example 1. The function x^ + 1 is reducible in the domain (t) since it 
has the factors x+i and x+i, rational in (i). But x^ + 1, which is a rational 
function of a; in the domain of rational numbers, is irreducible in that domain. 

Example 2. x*-\-l is reducible in any domain to which either V2, or v^~2, 

1+* 
or if or es— — , belongs, but is irreducible in all other domains. In fact, its 

linear factors are x±ej x±ie^x±€^; while every quadratic factor is of the 
form x^±i, or x'+axil, a* = ±2. 

If F{x) is reducible in R, F(x)=0 is said to be a reducible 
equation in R; if F{x) is irreducible in R, F(x)=0 is said to be 
an irreducible equation in R. 

65. Theorem. Let the eqiuUions F(x) = and G(x) = hxive 
their coefjkients in a domain R and let F(x) = be irrediccible in R, 
If one root of F(x) = satisfies G(x) = 0, then every root of F(x)=^0 
satisfies G(x) = and F{x) is a divisor of G(x) in R. 

After dividing out the coefficients of the highest power of x, let 

F{x) = (x-$i)(x-$2) • • • (^-fn), G(x)^(x-r)^) . . . (x-rjm). 

* A method to decompose a given integral function by a finite number 
of rational operations has been given by Kronecker, Werke, vol, 2, p. 256. 
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At least one f equals an -q. Let fi=i^i, . . . , ^r^^^lrf while the 
remaining f 's differ from each rj. Then the fimction 

is the highest conmion factor of F(x) and G(x). But Euclid's 
process for finding this highest common factor involves only 
the operation division, so that the coefficients of H(x) are 
rational fimctions of those of F{x) and G{x) and consequently 
belong to the domain R, Hence F{x)=H{x)'Q{x), where H{x) 
and Q{x) are integral functions with coefficients in R. Since F{x) 
is irreducible in iJ, Q{x) must be a constant, evidently 1. Hence 
F(x)=H(x), so that F{x) is a divisor of G(x) in R. 

Corollary I. IfG{x) is of degree <n— 1, then G(x)=0. A 
root of an irreducible equation in R does not satisfy an equation 
of lower degree in R. 

Corollary II. If also G(x)=0 is irreducible, then G(x) is a 
divisor of F{x), as well as F(x) a divisor of G(x). If two irreducible 
equations in R have one root in common, they are identical. 



CHAPTER VI. 

THE GROUP OF AN EQUATION. 

EXISTENCE OF AK nl-YALUEB FUirCTIOK; GALOIS' BESOLYENT. 

66. Let there be given a domain R and an equation 

(1) /(a;)=a:~-Cia;**~^+C2x'*-2- . . . +(-l)«Cn=0, 

whose coefficients belong to R, We assume that its roots x^^ 
a^, . . . , Xn are all distinct * It is then possible to construct a 
rational function V^ of the roots with coefficients in R such that 
V^ takes n ! distinct values imder the n I substitutions on Xj , . . . , Xn. 
Such a fimction is 

if m^, . . . jirin are properly chosen in the domain R. Indeed, 
the two values Va and V5, derived from V^ by two distinct sub- 
stitutions a and 6 respectively, are not equal for all values of 
m^, . . . , nin, since x^, . . . ,Xn are all distinct. It is therefore 
possible to choose values of m^, ..., rWn in iJ which satisfy none 
of the inl(n!— 1) relations of the form Va=Vi,. 
Then from an equation Va'==Va will follow a'=a. 

As an example, consider the equation x'+x'+xH- 1 =0, with the roots 

and let R be the domain of all rational numbers. The six functions 

— iwij+wij — wij, — itfii — WI3+1WI8, twij — twij — W3, 

♦ Equal roots of F(x) —0 satisfy also F\x) =0, whose coefficients likewise 
belong to R, and consequently also H(x) =0, where H{x) is the highest com- 
mon factor of F(x) and -F'(x). If F(x) -i-H(x) ^Q(x), the equation Q(x) =0 
has its coefficiei^ts in R and has distinct roots. After solving Q(x) »0, the 
roots of Fix) -sQ are all known. 

48 
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arising from the 31 permutations of Xi^ x^, x^, will all be distinct if no one of 
the following relations holds: 

mj — m^—Of nil — ^=*0, wii — Wj^O, 
(i-\-l)mi—2ifn2 + (i—l)mi =«0, (i --l)wi + (i + 1)7^12— 2i?iij =0, 
(i— l)wi— 2im3 + (i+l)m8 "-O, (i + l)mi + (i—l)in2 —211112 =0, 
— 2mi + (i — l)m2 + (i + l)m2 = 0, — 2mi + (i + l)m2 + (i — 1) w, =0, 

of which the last six differ only by permutations of iWi, rwj, mj. We may, 
for example, take m^^O and any rational values ^0 for m^ and tti, such 
that Wi^cTTi,, where c is 1, ±i, l±i, i(l±*^. Thus miXi+Xj is a six-valued 
function in i2 if m^ is any rational number different from and 1. 

[In the domain (i), we may take miXi+Xj, where rHi^O, 1, ±i, l±i, 

67. The n I values of the function Vj are the roots of an equation 

(4) FiV) = (7- V,)(V-V,) . . . (F- F„,) =0, 

whose coeflScients are integral rational functions of m^, . . . , lUn, 
Ci, . . .yCn with integral coefficients and hence belong to the domain 
R (§ 50). irF(V) is reducible in iJ, let F^iV) be that irreducible 
factor for which Fo(^i)=0; if F(V) is irreducible in R, let F^iV) 
be F(7) itself. Then 

(5) i^o(^)=0 

18 an irrediunble equation called the Oalois resolvent of equation (l). 
Recurring to the example of the preceding section, take 

Kj^iTj — a?!, 't^^Xf ajj, 's'^x^ — x^. 
Then the six values of Fi are ± Vi, ± Vj, ± "Tj, where 

The equation (4) now becomes 

(r>-7i»)(7»-7,>)(7»-7,2)«(7>-2i)(7»+4)(7»+2i) 

«7«+47*+47»+16=0. 

The irreducible factors of F(7) in the domain of rational numbers are 

7»+4-(7-7a)(7+7,), 7»-27+2=(7-70(7-70, 
7»+27+2«(7+7J(7+70. 

The Galois resolvent (5) is therefore 

i?»o(7)s7>~27+2=0. 

[For the domain (i), the Galois resolvent is 7-7is7-i-l -0.] 
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68. Theorem. Any rational function^ with coefjicients in a 
domain R, of the roots of the given equation (!) is a rational function^ 
with coefjicients in R, of an nl-valued function F,: 

(6) , ^(3^1,2:2,..., a:n) = <^(7i). 

Let first the coefficients c^y . . ,yCn in equation (1) be arbitrary 
quantities so that the roots x^, . . . , a:„ are independent variables. 
We may then apply the proof in § 31 of Lagrange's Theorem, 
taking for ^ the function V^ which is unaltered by the identical 
substitution alone, and obtain a relation 

(60 <t>-KVd^F\V,), 

where F\V) is the derivative of F(y) defined by (4). We next 
give to Ci, . . . , Cn their special values in i2, so that x^, . . . , Xn become 
the roots of the given equation. Since F\V^j^O, relation (6') 
becomes the desired relation (6), expressing ^ as a rational function 
of Fi with coefficients mR, 

Corollary. // s he any substitution on the letters x^,..., Xn, then 

(7) ^a(a:i,a:2, ...,a:n) = <^(7a), 

provided no reduction* in the form of (^(Fj) has been made by 
m^eans of the equation -Fo(^i) = of § 57. 

As an example, we recur to the equation x^+x^+x+1—0, and seek an 
expression for the function ^sx, in terms of V^^x^^Xi, Then 

= -2F'^~4F*-12F»-8F»-16F-48, 
upon setting Xi = —1, Xj^i, x^=—ij Fi=i+1, F3=2i, Tj = — 1+1. Hence 
■ __ KVd _ -2F,»~4F,*-12F,»-8F,'-16F,~48 _^,,,, 

In verification, we find that 

;(Fi) = >l(i + l) = -481-16, i^'(Fi)=16i-48, <^(Fi)-i=a;,. 

^ 

* That such a reduction invalidates the result is illustrated in the example 
of § 59. 
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In view of the corollary, we should have 

«. = *(-V0, af, = *(7,), x,=*(F,), x,-*(-r,), x, = *(-7,). 
To verify these results, we note that 

while ^(Fs) and ^(70, ^(— Vs), and ^(~Fi), x^ and a;,, are conjugate 
imaginaries, and Xi is real. 

69. As a special case of the preceding theorem, the roots of the 
given equaiion are rational functions of V^ with coefficients in R : 

(8) a;i=^i(7i), X2=^2(Fi), . . . , Xn=(l>riVi). 

Hence the determination of F^ is equivalent to the solution of the 
given equation. 

Since each F, is a rational function of x^, . . . , Xn with coeflScients 
in R, it follows that all the roots of the Galois resolvent are rational 
functions vyiih coefficients in R of any one root V^. 

Example. For the equation a;'+a;'+x + l=0, and Vi=a^~a;i, we have 

Although X2 and Fi — 1 are numerically equal, the functions x^ and — Vi — 1, 
obtained by applying the substitution (x^x^, are not equal. The relation 
iC3 = Fi — 1 is a reduced form of a;2 = ^(Fi), obtained in virtue of the identity 
Fi'-27i+2=0 (§57). Thus 

-27i'^~47i*-127i>-8Fi2-16ri-48==-487i+32, 

67i« + 167i»+87i = 167i~64, 

-487t + 32 _ (--37i+2 )( 7i+2) -37t»-47i+4 -107^ + 10 
167i-64 (7i-4)(7i+2) ^ 7i»-27i-8 " -10 *^^ ' 

It happens, however, that the equality X2 = 7i — 1 leads to an equality 
iC3 = 78— 1 = — 7i + l upon applying the substitution (x^^. The fact that 
the identical substitution and (x^^, but no other substitutions on x^j X2, X3, 
lead to an equality when applied to Xj^Fi— 1 finds its explanation in the 
general theorems next established. 
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THE OBOUP OF AH EaUATIOH. 

60. Let the roots of Galois' resolvent (5) be designated 

(9) y \f Vai y hi • • • f 'If 

the substitutions by which they are derived from V^ being 

(10) I, a, b, . . . , L 

These svbatitutions form a group G, called the group of the given 
equation (1) with respect to the domain of rationality R. 

The proof consists in showing that, if r and s are any two of 
the substitutions (10), the product rs occurs among those substi- 
tutions. Let therefore Vr and 7, be roots of (5). Then 

Now Vr is a rational fimction of V^ with coefficients in R: 

(11) Vr^div,), 

the function d being left in its imreduced form as determined in § 58. 
Hence Fj[0(V^)]=O, so that one root V^ of the equation (5) irre- 
ducible in R satisfies the equation 

(12) FJid(V)]=0, 

with coefficients in R. Hence (§ 55) the root V, of (5) satisfies (12). 

In view of the corollary of § 58, it follows from (11) that 

(Vr).^Vrs = e(V,). 

Hence Fo(^ra)=-0, so that Vr8 occurs among the roots (9). 

Example. For the eqxiation x^+x^+x+1^0 and the domain R of rational 
numbers, the Galois resolvent was shown in § 57 to be V— 2F+2 =0, having 
the roots Vi and Fj. Since V^ was derived from Vi by the substitution (x^, 
the group of the equation x'+a;'+a;+l=0 with respect to i? is { /, (xjXj) } . 

For the domain (i), the Galois resolvent was shown to be F— Vi-«0» 
Hence the group of the equation with respect to (i) is the identity. 
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61. The group G of order N of the equation (1) with the roots 
Xt,X2,..., Xn possesses the foUowing two fundamental properties: 

A. Every rattonal function ^(x^, X2, . . . y Xn) of the roots which 
remains unaltered hy all the sfubstitvlions of lies in the domain R. 

B. Every rational function <f>(x^, X2, . . . ,Xn) of the roots which 
equals a quantity in R remains unaltered hy all the substitutions of 0. 

By a rational function (j>^<t>{x^, . . . ,Xn) oi the roots is meant 
a rational fimction with coeflScients in R. Then by § 58 

(13) ^=<P(7,), ^a=<P(T^a), ^6=<P(n), . . . , <l>l = (f{Vi), 

where <P is a rational fimction with coefficients in R. 

Proof of A. K <f>^^a^4^h— ... =^, it follows from (13) that 

^ = ]^{*(^i) + *(^a) + *(75)+ . . . +<P(7,)}. 

The second member is a sjrmmetric fimction of the N roots (9) of 
Galois' resolvent (5) and hence is a rational function of its coeffi* 
cients which belong to R, Hence <f> lies in R. 

Proof of B. If ^ equals a quantity r lying in R, we have, in 
view of (13), the equality 

*(7i)-r=0. 

Hence F^ is a root of the equation, with coefficients in 72, 

(14) <P(7)-r=0. 

Since one root V^ of the irreducible Galois resolvent equation (6) 
satisfies (14), all the roots 7^, Vaf...tVi of (5) satisfy (14), 
in view of § 55. Hence 

<P(7^)-r=0, <P(7a)-r=0, ..., <P(7i)-r=0. 

It therefore follows from (13) that ^=^0=^6= • • • ='^^ Hence 
<f> remains imaltered by all the substitutions of 0. 

62. By a rational relation between the roots a;^, . . . , Xn is meant 
an equality 4>{x^, . . . , Xn)=<p(xi, . . . , a^n) between two rational 
functions, u}iih coefficients in R. Then 0—^ is a rational function. 
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equal to the quantity zero belonging to i2, and therefore (by B) 
is unaltered by every substitution s of G. Hence ^8'-<p8=^—<P=0, 
so that <f>B=<[f$- Hence the result: 

Any rational rekUion between the roots remains true if both 
members be operated upon by any svbstitiUion of the group G. 

Example. For the domain of rational numbers, it was shown in § 60 
that the equation x'+x'+x+l^O has the group { /, (x^ } . The rational 
relation (§ 59, Example) 

a^«7i— Isa:,— Xi— 1 

leads to a true relation Xs=Xs— rci— IsFj— 1 imder the substitution (x^^. 
If we apply (xiXj) , we obtain a false relation Xj =a;i — x, — 1 . 

63. Theorem. Properties A and B completely define the group G 
of the equation : any group having these properties is identical with G. 
Suppose first that we know of a group 

(?'={/, a', V,..., m'] 

that every rational function of the roots x^, , . ., Xn, which remains 
unaltered by all the substitutions of C, lies in R. The equation 

has its coeflScients in R since they are S3niimetric functions of 
7i, Va', . . . , Vm' and therefore imaltered by the substitutions 
of G'. Since F'(V)=0 admits the root V^ of the irreducible Galois 
resolvent (5), it admits all the roots V^, Va, . . . ,Vi of (5). Hence 
/, a, , . . , I occur among the substitutions of G', so that (? is a 
subgroup of G\ 

Suppose next that we know of a group 

G''={/, a'\ V\..., /'} 

that every rational function of Xj, . . . , Xn which lies in R remains 
unaltered by all the substitutions of G^\ Then the rational function 
-^o(^i)* being equal to the quantity zero lying in R, remains un- 
altered by a", 5", . . . , r", so that 
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Hence 7^, 7a", • . • i 7/' occur among the roots 7^, Va,...f Vi of 
1^.(7) =0. Hence (?'' is a subgroup of G. 

If both properties hold for a group, (?'=G"; then G' contains 
(? as a subgroup and G' is a subgroup of G. Hence G'^G"=G. 

It follows that the group of a given equation for a given domain 
is unique. In particular, the group of an equation is independent 
of the special n!-valued function 7^ chosen. 

Example. For the equation a;'+x'+a;+l=0 and the domain 12 of all 
rational numbers, the functions ± Vi, ± 7,, ± 7, of § 57 are each 6-valued. 
Employing Vi, we obtain the Galois resolvent 

(7-7i)(7-70«7>-27+2=0 

and the group {/, a^s) !• Evidently no change results from the employment 
of Vs. If we employ either —Vi or —73, we obtain the Galois resolvent 

(7+70(7+73) =FH2F+2=0 

and the group {/, (x^Zi)]. If we employ either 7, or — 7„ we get 

(7-73)(7+7a) = F>+4=0. 

Since 72=X2— Xj, the substitution replacing 7, by —7, is (a^j), so that 
the group is again {/, (x^x^]. 

4 

ACTUAL DETEBMIKATIOK OF TEE GBOUP G OT A GIVEN EQUATIOK. 

64. Group of the general equation of degpree n. Its coefficients 
Ci, . . . , Cn are independent variables, and likewise its roots (p. 101). 
We proceed to show that, for a domain R containing the coefficients 
and any assigned constants, the group of the general equation of 
degree n is the symmetric group Gnu It is only necessary to show 
that the Galois resolvent Fq(V)=0 is of degree n!. In the relation 
Fo(7i) = 0, we replace 7^ and the coefficients c^, . . . . Cn by their 
expressions in terms of Xj, . . . , Xn. Since the latter are independent, 
the resulting relation must be an identity (see p. 101) and hence 
remain true after any permutation of x^, . . . , Xn- By suitable 
permutations, 7i is changed into 72, ... . Vni in turn, while c^, . . . , Cn, 
being symmetric fimctions, remain imaltered. Hence i^o(^2)~Oi 
. . ,, Fo(^ni)— 0. Hence Ff^(V) = has nl distinct roots. 

Another proof follows from § 63 by noting that properties A 
and B hold for the symmetric group Gni when a;^, . • • i o^n are inde- 
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pendent variables. Thus A states that every S3rmmetric function 
of the roots is rationally expressible in terms of the coefficients. 

66. To determine the group of a special equation, we usually 
resort to some device. It is generally impracticable to construct 
an nJ-valued function and then determine the Galois resolvent (5); 
or to apply properties A and B directly, since they relate to an 
infinite niunber of rational fimctions of the roots. Practical 
use may, however, be made of the following lemma, involving a 
knowledge of a single rational function: 

Lemma. // a rational function <p(xi, . . . ,Xn) remains formally 
unaltered by the substitutions of a group G' and by no other substi- 
tutions, and if <p equals a quantity lying in the domain R, and if the 
conjugates of (p under Gn\ ore all distinct, then the group of the given 
equation for the domain R is a subgroup of G'. 

In view of the first part of § 63, it is only necessary to show 
that every rational function <f>{x^, . . . , a^n), which remains numerin 
cally unaltered by all the substitutions of (?', lies in B, If (?' is 
of order P, we can set 

so that <f> can be given a form such that it is formally unaltered by 
all the substitutions of G', Then, by Lagrange's Theorem (§ 31), 
^ is a rational function of (p and hence equals a quantity lying 
in R. 

ExAMFLB 1. Tofindthegroupof x*—!-* Of or the doinainiS of all rational 
numbers. The roots are 

Taking »X|, it follows from the lemma that (7 is a subgroup of G' ■* { 7, (a^) ) . 
Since x^ does not lie mR,0\a not the identity (property A). Hence 0^0\ 

Example 2. To find the group G of y'~7y+7a0 for the domaia R of 
all rational nmnbers. 

For the cubic y'+py+Sf^O, we have (§2) 

For p— —7, g—7, we get i) =7*. Hence the function 

#"(yi-yi)(yj-yi)(yt~yi) 
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has a value ±7 lying in R and its conjugates ^ and —^ under G^ are distinct. 

By the lemma, G is therefore a subgroup of the alternating group G^, and 

hence either (r, itself or the identity Gi, Now, if the group of the equation 

were G^, its roots would lie in B, But * a rational root of an equation of 

the form t/'— 7y +7 =0, having integral coefficients and unity as the coefficient 

of the highest power, is necessarily an integer. By trial, ±1, ±7 are not 

roots. Hence the roots are all irrational. Hence the group G is G^, 

ExASfPLE 3. Find the group of x^+l»0 for the domain of rational 

numbers. 

We seek a rational function of the roots o^, a^, x^, x^ which equals a rational 

number. Let us try the function yi^x^x^+x^^. Specializing the result 

holding for the general quartic equation (§ 4), we find that, for the quartic 

x^+1 =0, the resolvent equation (16) for y^ is 

y'— 4t/=0. 

By a suitable choice of notation to distinguish the roots xt, we may set 

yi^'-S, t/a=0, 2/3= +2. 

Hence y^ equals a rational number and its conjugates under (?24 are all distinct. 
Hence (r is a subgroup of G^, the group to which a^iajj+Xsic* belongs formally 
(§21). Similarly, by considering the conjugate functions 2/2=^i^3+^2^4> 
and yz^XiX^-\-x^^j we find thaft G is a subgroup of GJ and G'^'. Hence G 
is a subgroup of (r4 (§ 21). Hence G is G^, G^ 

Now Gf^Gi, since no root of a;* +1=0 is rational. 

If (r„ consider ^iSXi+Xj— Xj— 0:4. For the general quartic equation 
x*+<ix*+bx^+cx+d=0, we have ti^=a^—4b+4yi by §5. Hence, for 
a;* + 1 = 0, <i' ■■ — 8. Since ti is not rational, G j^ G^. 

If (r J', consider ti^X'^-^-x^—x^—x^, In general, <j'= a' —46+4^3. Here 
ti^ +8. Since ^ is not rational, Gf^G'^, 

11 G2, consider ti^Xi+x^—Xi—x^. In general, <2'=o'— 46+4^3. Here 
^2*^0. Since a conjugate —^ of ^ equals ^, no conclusion may be drawn 
from the use of <2' But ^s^iXj— XjOJ^ is unaltered by G,. Now 

^'^(XiXj+avKj'— 4xi«2«jX4=2/3'— 4« — 4. 

Hence (p is not rational, so that G^^G,. 

The group of a;^+ 1 «0 for the domain of rational niunbers is therefore G^, 

EXERCISES. 

Find for the domain of rational numbers the group of 

1. x'+x'+x+l^O (using the lemma, § 65). 

2. (a;-l)(a;+l)(x-2)«0. 

* Dickson, College Algebra (John Wiley & Sons), p. 198. 
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3. a:' — 2 «0. [ajj, 0^2, ^s and (xj —a;,) (a:, —^s) (^s ~^i) are irrational.] 

4. a;*+x'+a;'+x + l=0 with roots x^=-s, Xj^eS a:3 = «S 3^4= e', where 
e is an imaginary fifth root of unity. Since the resolvent for x^x^+x^^ is 

y'-2/'-3t/+2=0 with the roots 2, i(-l±\/5), (? is a subgroup of G\, 

The latter has the subgroup 0^= {/, (1234), (13)(24), (1432) }, to which belongs 
^1 = a^i'xj + Xj^ajj + X3*a;4 + a;4'a;i. Here ^1 = e* + £* + e + £* = — 1 is rational. The 
fix conjugates to ^i under G^^ are distinct; they are obtained from ipi by 
applying /, (12)(34), (12), (14), (23), (34); their values are -1, 4, H-2«+£', 
H-2£'+e*, H-2€'+e, l+2e*+£*, respectively. Hence G is a subgroup 
of C4. To G;=1/, (13) (24)} belongs 

(a;i-a;3+-:a;2-ia;4)2«(l+2i)(«' + «'-«*--e)«±\/5(l+2t). 

Hence G^^GJ. Evidently G^^O^. Hence G^Ci. 

5. Show that, for the domain (1, i), the group of a:*+ 1 —0 is GJ. 

6. Show that, for the domain (1, a>), <«>= imaginary cube root of imity, 
the group of a;'— 2=0 is €^={1, (x^x^^y {x^x^]. 

Hint: (aJi+cwa^a+fi^^Xj)' and {x^+wl^x^-k-ijx^^ have distinct rational values. 

TBAHBITIVITY OF GBOTTP; IBBEDUGIBILITT OF EQUATIOK. 

66. A group of substitutions on n letters is transitive if it 
contains a substitution which replaces an arbitrarily given letter 
by another arbitrarily given letter; otherwise the group is intran- 
sitive. 

Thus the group ^4= (/, {x^x^{x^^j (xiX^Xx^^j (xiX^)(x^i) ] is transitive; 
I replaces Xj by Xi, {x^x^{x^^ replaces Xj by X21 (^1^3) (^2^4) replaces Xi by x^, 
(XiX^ixyX^) replaces x^ by ^4. Having a substitution s which replaces Xi 
by any given letter X{ and a substitution t which replaces Xi by any given 
letter xj, the group necessarily contains a substitution which replaces Xi 
by xj, namely, the product s~H, 

The group ^^4=!/, (Xja^), (x^^, {XiXiXx^^} is intransitive. 

67. Theorem. The order of a transitive group on n letters is 
dimsihle by n. 

Of the substitutions of the given group G, those leaving x^ 
unaltered form a subgroup H={I, Aj; • • • > ^r}. Consider a rect- 
angular array (§ 28) of the substitutions of G with those of ff in 
the first row, choosing as grj any substitution replacing x^ by X2, 
as g^ any substitution replacing Xj by Xg, etc. Then all the sub- 
stitutions of the second row and no others will replace x^ by x^. 
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all of the third row and no others will replace x, by Xg, etc. Sine** 
G is transitive, there are v=n rows. But the order of G is 
divisible by v (§ 26). 

Examples of transitive groups: G^), GJi^, G^/*), (?i^(<), (?«(*), GJi*). 

TUe least order of a transitive group on n letters is therefore n. 
A transitive group on n letters of order n is caUed a regular group. 
Thus G3^'> and G/*) are regular. 

68. Theorem. // an equation is irreducible for the domain R, 
its group forRis transitive; if reducible, the group is intransitive. 

First, if /(x) = is irreducible in R, its group for R is transitive. 
For, if intransitive, G contains substitutions replacing x^ by x^, 
iC2> • • • > ^m» but not by x^+i; . . • , ^u} the notation for the roots 
being properly chosen. Hence every substitution of G permutes 
x^y . . . , Xm amongst themselves and therefore leaves unaltered 
any symmetric function of them. Hence the function g{x)^ 
(x—Xi){x—X2) . . . (x—Xm) has its coeflScients in iJ, so that g{x) 
is a rational factor of f(x), contrary to the irreducibiUty of /(x). 

Let next /(x) be reducible in R and let g{x) = {x—Xi)... (x—Xm) 
be a rational factor of /(x), m being <n. The rational relation 
g{Xi) = remains true if operated upon by any substitution of G 
(§ 62). Hence no substitution of G can replace x^ by one of the 
roots Xm+i, . . . ,Xn; for, ]f so, g(x) = would have as root one of 
the quantities Xm+i, . . . , iCn; contrary to assumption. Hence G is 
intransitive. 

Example 1. The equation x'— 1=0 is reducible in the domain R of 
rational numbers; its group for i? is {/, (x^^) } by § 65, Ex. 1, and is intran- 
sitive. A like result holds forx'+a;'+a; + l=0(§ 60) . 

Example 2. The equation t/'— 72/ + 7=0 is irreducible in the domain 
R of rational numbers, since its left member has no linear factor in 22 (§65, 
Ex. 2). Hence its group for R is transitive. By § 65, the group is G^i^). 

Example 3. The equation a;* + l=0 is irreducible in the domain R of 
rational numbers (§54, Ex. 2). Hence its group for R is transitive, and 
so is of order at least 4. We may therefore greatly simplify the work in 
§ 65, Ex. 3, for the determination of the group G. 

Example 4. The equation a;* + 1=0 is reducible in the domain (1, i). 
Its group Ga is intransitive (see Ex. 5, page 58). 
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BATIOKAL PUHGTIONS BELOKOIKO TO A OBOITP. 

69. Theorem. Those substitviions of the gronp G of an equation 
which leave unaltered a rational function (f) of its roots form a group. 

Let /, a, 6, . . . , A; be all the substitutions of G which leave (f) 
unaltered (in the numerical sense, § 52). Apply to the rational 
relation ^ = (f>a the substitution 6 of the group G. Then (§ 62) 
<i>h=<t>ah' Hence ^a6=^, so that the product ab is one of the 
substitutions leaving <t> unaltered. Hence the substitutions /, 
a, 6, . . . , fc form a group H, 

No matter what group ^ belongs to formaUy (§ 21), we shall 
henceforth say that (f) belongs to the gronp H, a subgroup of G. 

Example. For the domain R of rational numbers the group of a;*+ 1 «0 is 

GA={Iy {^Vh){^^dy {^l^^{^t^d> iPl^diP^i) !, 

by § 65, Ex. 3. Of the 12 substitutions which leave x^ numerically imaltered 
(§49), only / and {x^x^ix^^ occur in G^. Hence the function x^ of the 
roots of X* 4- 1 =0 belongs to the group {/, {x^x^ix^^ j . 

70. Theorem. If H is any subgroup of the group G of a given 
equation for a domain R, there exists a rational function of its roots 
vrith coefficients in R which belongs to H, 

Let Fi be any n !-valued function of the roots with coefficients 
in R (§56). Let F^, Fo, . . . , Faj be the fimctions derived from 
Vi by applying the substitutions of H. Then the product 

in which ^ is a suitably chosen quantity in i2, is a rational function 
of the roots with coefficients in R which belongs to H (compare 
§ 25). / 

71. Theorem. // a rational function (j) of the roots of an ecpjuiticm 
belongs to a subgroup H of index v under the group G of the equation 
for a domain Rj then <p takes v distinct values when operated upon 
by all the substitutions of G; they are the roots of a resolvent equation 
vrith coefficients in R, 

(15) ^(2/) = (2/-^i)(2/-^2) . . . (2/-W=0. 
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The proof that there are exactly v distinct values of <p under the 
substitutions of G is the same as in § 29, the term distinct now 
having the meaning given in § 52. 

Any substitution of the group G merely permutes the fimctions 
^i; ^2; • • • ; ^y (compare § 30), so that any symmetric fimction of 
them is unaltered by all the substitutions of G and hence equals a 
quantity in R (Theorem A, § 61). Hence the coefficients of (15) 
lie in R, 

Remark. Th£ resolvent equation (15) is irreducible in R, 

Let ^(y) be a rational factor of g{y). Applying to the rational 
relation 7'(^i) = the substitutions of (?, we get r(^2) = 0, ..., 
r(^v) = 0. Hence 7'(2/)=0 admits all the roots of giy)^0, so that 

Example 1. For the domain R of rational numbers, the group G of 
x^+x^+x+l=0 is {/, (x^i)], by § 60. The conjugates to Xj—x^ under O 
are ^i ^^Xj — Xj, ^3 ^x, — Xj. They are the roots of 

2/'-(^i+^2)y+M=2/'-22/+2=0. 

Example 2. For the domain ( 1 , t) , the group (r of x* + 1 = is { 7, (xjX^ (x^i) | , 
by Ex. 5, page 58, employing the notation of § 49 for the roots. The con- 
jugates to Xi under G are (pi=Xij (/f2=Xi. They are the roots of 

1/'— (e—Oy +«( — «)=* 2/'— ^^'=0. 
It is irreducible in (1, i), since \/7«(l +1) -7-\/2. 

72. Lagrange's Theorem generalized by Galois. // a 
rational function ^(x^ ajj, . . . , Xn) of the roots of an equation f{x) = 
vxith coefficients in a domain R remains unaltered by all those sub- 
stitutions of the group G of f(x) = which leave another rational 
function (pix^, Xj, . . . , Xn) unaltered, then ^ is a rational function of 
(ff with coefficients in R. 

The fmiction <p belongs to a certain subgroup H of G, say of 
index v. By means of a rectangular array of the substitutions 
of G with those of J^ in the first row, we obtain the v distinct con- 
jugate functions ^j, ^2> • • • ; ^j' ^^^ * set of functions (f)^ ^2> • • • > ^v, 
not necessarily distinct, but such that a substitution of G which 
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replaces (pi by ^/ will replace <}>i by <}>j (compare § 31). If g{JL) 
be defined by (15), then 

is an integral function of t which remains imaltered by all the 
substitutions of (?, so that its coefficients lie in -B (§ 71). Taking 
^1=0 for ty we get ^=K^)-^g'{(p). 

For examples, see § 58. The function Fj is unaltered by the identical 
substitution only, which leaves unaltered any rational fimction. 



BEDTJGTION OP THE OBOITP BT ADJUNCTIOK. 

78. For the domain 1^ = (1) of all rational nmnbers, the group of the 
equation x^+x^+x + l=0 is G2={I, (x^^ | ; while its group for the domain 
i2'=(l, i) is the identity G^ (see §60). In the language of Galois and 
Kronecker, we derive the domain 12' = (1, t) from the included domain i2=(l) 
by adjoining the quantity i to the domain R. By this adjunction the group 
G2 of x^-^-x^+x + l is reduced to the subgroup G^, The adjoined quantity i 
is here a rational function of the roots, i=a;2= — X3, in the notation of § 49 
for the roots. The Galois resolvent F*--2F+2=0 for R becomes reducible 
in R, viz., (F-i-l)(F+i-l) =0. 

For the domain 12 = (1), the group of x^+l =0 is G^) for the domain (1, t), 
its group is the subgroup G^J = i/, {xiX^{x^^\j by §65. By the adjunc- 
tion of i to the domain iJ, the group is reduced to a subgroup (rj. Here 
i^x^^x^^ = —X2^=—x^=x^^, in the notation of §49. The subgroup of 

G4 to which Xi^ belongs is G,. If we afterwards adjoin \/2, the roots will 
all belong to the enlarged domain (1, t, \/2)> so that the group reduces to 
the identity. For example, Xj = ( 1 + 1) -5- \/2. 

For the domain R = {1), the group of a;'— 2=0 is (r,; for the domain 
(1, 6j), w being an imaginary cube root of imity, the group is the cyclic group 
Cs (Exercises 3 and 6, page 58). Call the roots 

Xi = ^2, X2 = (j^2 = coxi, Xj = w'''^/2s w'a?!. 

Then <o—X2/xi, a rational function belonging to C^, In fact, {x^x^ replaces 
oi^/Xi by xJx2^(i)=X2/Xiy (xiXgXj) replaces ajj/Xj by xJx^^wr^—cD) while 
these two substitutions and the identity are the only substitutions leaving 

X2/X1 imaltered. If we subsequently adjoin ^2, the roots all belong ^o the 

enlarged domain (1, (a, ^2), so that the group reduces to the identity. 
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74. In general, we are given a domain R={R\ R", . . .) and 
an equation /(a;)=0 with coeflficients in that domain. Let G be 
its group for R. Adjoin a quantity f. The irreducible Galois 
resolvent Fq(V)^0 for the initial domain R may become reducible 
in the enlarged domain i2i==(f; R\ iZ", . . .). Let ^(7, f) be 
that factor of Fq(V) which is rational and irreducible in R^ and 
vanishes for 7= F^. If 7„ Va, - - - ,Vk are the roots of X{V, f ) =0| 
then G'= {/, a, . . . , A;} is the group of fix) = in -Bj (§ 57). Hence 
C is a subgroup of G, including the possibiUty G'=G, which occurs 
if Fq(V) remains irreducible after the adjimction of f, so that 
KV^O-FoiV). 

Theorem. By an adjunction, the group G is reduced to a sub' 
group G\ 

75. Suppose that, as in the examples in § 73, the quantity 
adjoined to the given domain i2 is a rational function ^(a^i, X2, . . .,Xn) 
of the roots with coefficients in R. 

Theorem. By the adjunction of a rational function <p(x^, . . . , Xn) 
belonging to a subgroup H of G, the group G of the equation is redv^ced 
precisely to the subgroup H. 

It is to be shown that the group H has the two characteristic 
properties (§ 61) of the group of the equation for the new domain 
Ri=((p; R\ R"y . . .). First, any rational fimction <f>{x^y . . . , iCn) 
which remains imaltered by all the substitutions of J^ is a rational 
function of ^ with coefficients in R (§72) and hence lies in R^, 
Second, any rational fimction (j>{x^j , . . ,Xn) which equals a quantity 
p in. R^ remains unaltered by all the substitutions of H. For the 
relation ^=p may be expressed as a rational relation in R and 
hence leads to a true relation when operated upon by any sub- 
stitution of G (§ 62) and, in particular, by the substitutions of 
the subgroup H. The latter leave ^, and hence also p, imaltered. 
Hence the left member ^ of the relation remains unaltered by all 
the substitutions of H. 



CHAPTER VII. 

SOLUTION BY, MEANS OF RESOLVENT EQUATIONS. 

76. Before developing the theory further, it is desirable to 
obtain a preview of the applications to be made to the solution 
of any given equation f(x)=0. Suppose that we are able to solve 
the resolvent equation (15), one of whose roots is the rational 
function tp belonging to the subgroup H of the group G of /(a;)=0. 
Since <p is then known, it may be adjoined to the given domain 
of rationality (R\ i2", . . .)• For the enlarged domain R^= 
{(b; R\ R', . . .)> the group of f(x) = is H. Let xi^u • • • > a;„) 
be a rational function with coefficients in R^ which belongs to a 
subgroup K of H. Suppose that we are able to solve the resolvent 
equation one of whose roots is X' Then x inay be adjoined to the 
domain R^. For the enlarged domain /22=(Z> ^> -K', -B", . . .), the 
group of /(x)=0 is K, Proceeding in this way, we reach a final 
domain Rk for which the group of f(x)=0 is the identity G^. Then 
the roots x^, . . ., x„, being unaltered by the identity, lie in this 
domain R^ (property A, § 61). The solution of f{x) = may there- 
fore be accomplished if all the resolvent equations can be solved. 
To apply Galois' methods to the solution of each resolvent, the 
first step is to find its group for the corresponding domain of 
rationality. 

77. Isomorphism. Let G be the group of a given equation 
f(x)=0 for a given domain R. Let ^(a^^, . . . ,Xn) be a rational 
functfon of its roots with coefficients in R and let ^ belong to a 
subgroup H of index v under 0. Consider a rectangular array 

64 
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of the substitutions of G with those of jff in the first row, and the 
resulting functions conjugate to <p: 



h^^I I12 • • • hp 

92 *2^3 • • • f^P02 



^3 = ^i?3 



(P^ = <P 



0v 



Apply any substitution g of the group G to the v conjugates 

(16) (p, (po^, (po^, . . . , (pay 

The resulting functions 

(17) (po, (po^g, (po^g, . . . , (pg^ff 

are merely a permutation of the fimctions (16), as shown in § 29. 
Kence to any substitution g of the group G on the letters x^, . . .,Xn9 
there corresponds one definite substitution 



.= (<P (pg^ • • • ^0, \ == ((pgi \ 
Vpg (po.g • • • (pgJ VpgigJ 



on the letters (16). We therefore obtain* a set r'of substitutions 
f» not all of which are distinct in certain cases (Exs. 2 and 3 below). 

Theorem. The set F of substitviions y farms a group. 

For to flr, /, and gg^ correspond respectively 

^°tej' ^°(&')' '^'°U-j* 

To compute the product yf, we vary the order of the letters in the 
first line of f and have 

Hence if F contains y and 7^, it contains the product yf. 

Since F contains a substitution replacing (p hy <pg. for any 
{^1, . . . , if^ the group F is transitive (§ 66). 

* For a definition oi F without using the function ^, see § 104. 
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Definitions. The group F is said to be isomorphic to G, since 
to every substitution g of G corresponds one substitution y of F, 
and to the product gg' of any two substitutions of G corresponds 
the product yf of the two corresponding substitutions of F, If, 
inversely, to every substitution of 7^ corresponds but one substi- 
tution of G, the groups are said to be simply isomorphic;* other- 
wise, multiply isomorphic * 

Example 1. Let G^G^f.^), H—Gi, ([f^Xi+(i}X2+(o*Xi, Set (compare § 9) 

^1 = ^, ^2 = ^«, ^5=^6, <pA=<pc, <p6^<pd, ^««^e. 

Then a = {xiXjX^) replaces <pi by ^2 =^Vi> ^'^d ^4 by ^^ =(0(l>^. Hence a replaces 
^2 hy wVi=^s» <p3 hy wVi=^i> ^e hy wV4=^6» ^6 hy wV4=^4- Hence to a 
corresponds a=(^i^2^3)(^4^6^6)» Similarly, we find that to c = (x2a;3) corre- 
sponds Y = (^1^4) (^2^5) (Mt) ' Hence to 6 = a* corresponds ^ = o*, to d = a— ^ca 
corresponds d=a-^}'a, to e=6~*c6 corresponds s=^^yP, We have therefore 
the following holoedric isomorphism between G and /*: 



/ 


I 




o^CxiXjXs) 


a = 


=(4'iMs)(MM 


fc^CXiXgXj) . 


P- 


<MMi.MM 


C^CXjXj) 


r= 


={4'i4'd{Mi)iMd 


d={x^x^) 


8^ 


= (S^2^e)(^sW(v^i^8) 


e=(xiXi) 


e = 


<Mi)iMt)iMd 



It may be verified directly that to 6, d, e correspond P, 9, e, respectively. 

Since /, a, fi, y, d, e replace ^i by ^j, ^2> <Pi, <Pi> <p6t <p9, respectively, r is traii!- 
sitive. 

Example 2. Let (r«=(ri2(*), H^G^ ^P^i^i—^iX^—^d* Set 

We obtain the following meriedric isomorphism between G and F: 



I, (Xvh)(x^d, (xi^iX^i^^, {^i^diP^zi 



I 

(MM 



The group F is transitive since it contains substitutions replacing (fi^ by 
#1, <p2, or ^3. 

* Other terms are holoedrio and meriedrio for simple and multiple 
isomorphism. 
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78. Order of the gronp F. To find the number of distinct 
substitutions in F, we seek the conditions under which two sub- 
stitutions Y and f of F are identical. Using the notation of § 77, 
the conditions are 

if We set gi=I. Applying to this identity the substitution g^^Qi"^, 
we get 

Hence gig^g^^gf^^h, where h is some substitution leaving (p unal- 
tered and hence in the group H. Then 

g'g'^^gr^^i (i= i, 2, . . . , v). 

But gr^hgi belongs to the group Hi=gi~^Hgi of the function ip^ 
(§ 39). Hence g^g"^ belongs simultaneously to H^j H2, . . . , Hv, 
and therefore to their greatest common subgroup /. 

Inversely, any substitution a of J leaves </\, ^2; • • • > ^v imal- 
tered and hence corresponds to the identity in F. Then g and 
g^ = (jg correspond to substitutions y and 7^ which are identical. 

If G is of order k and if the greatest common subgroup J of H^, 
H2, . . > ,Hv is of order j, then F is of order k/j. 

Example 1. For G=(?8, H^Gi, the order of T is 6 (§ 77, Ex. 1). 

Example 2. For G=^G^^i, H^G^ (§ 77, Ex. 2), we have H^^H^^H^ 
since G4 is self-conjugate under Gu (§ 41). Hence A; = 12, y~4, so that the 
order of /* is 3. 

Example 3. For G=>G^*], H^^G^^ <lf==^x^x^+x^^, we set (§ 29, Ex. 2) 

Then H^^G^, i^2=^5, Hi^G'^', J^G* (§ 21). Hence T is of order V=6. 
This result may be verified directly. There are only 6 possible substitutions 
on 3 letters (pi, ^2> ^s* But the substitutions of G which lead to the identical 
substitution of F must leave (pi, ^2, ^3 all unaltered and hence belong to the 
greatest common subgroups G^ of Hi, H2, H^, Hence exactly four substitu- 
tions of G correspond to each substitution of P, so that the order of /* is ^ =6. 
The four substitutions of any set form one row of the rectangular array for 
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G^ with the substitutions /, (xiX^{x^^j (^i^iK^t'^i), {^i^dij^'^d o^ ^4 i^^ t*^® 
first row. As right-hand multiphers we may take 

9l=^y ^2 = (^2^3«4), ^S = (^3^4a?3)> Qi^i^i^^d, Qi'^i^'^df ^e^(^«V«rj)- 

To the four substitutions of the first row, the four of the second row, . , . , 
correspond 

^ (^i^2^8), (<Pi^Mf (Ms), (Mi), (Ml)' 

79. Of special iiAportance is the case in which H^, H2, . . . ,H„ 
are identical, so that H is self-conjugate under G. Then J=H, 
so that the order k/j of F equals the index v of H under G. Hence 
the number of distinct substitutions of F equals the number of 
letters ^1, . . . , ^v upon which its substitutions operate, or the 
order and the degree of the group F are eqml. Moreover, F was 
seen to be transitive. Hence jT is a regular group (§ 67). 

Definition* When H is self-conjugate under 6, the OToup F 
is called the quotient-group of G hy H and designated G/H. In 
particular, the order of G/H is the quotient of the order of G by 
that of H. 

Example 1. By Examples 1 and 2 of § 77, the quotient-group G^/Gi is 
a regular group on six letters; the quotient-group Gy^/G^ is the cycle group 
{^ (<P\M^)y (MM\, which is a regular group. 

Example 2. We may not employ the symbol G^/G^, since G^ is not 
self-conjugate imder G24 (§ 78, Ex. 3). 

Example 3. Consider the groups G^ and G^ on three letters. To G^ 
belongs ^1 = (xj — XaXajj — X3) (x^—Xi) ; imder G^ it takes a second value s^2 ** ""#1 
(§9). We obtain the following isomorphism between G, and F: 

(X2X3), (X^X^), (XiX^y i(/fi</f2) 

Since G3 is seK-conjugate imder G^, we have r=G^/Gi=\I, (^1^2) }• 

Corollary. If H is a self-conjugate subgroup of G of prime 
index v, then F is a cyclic group of order v (§ 27). 

Illustrations are afforded by the groups G^/G^ and GJG^ of Exs. 1 and 2. 

Remark. Any substitution group G is simply isomorphic with 
a regular group. In proof, we have merely to take as (p any n!- 
valued function V^, whence F will be of order equal to the order 
ofG. 



* Holder, Math, Ann,, vol. 24, page SI. 
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80. Let fl" be a maximdl self-conjugate subgroup of G (§43). 
The quotient-group r==G/H is then simple (§43). For if F has 
a self-conjugate subgroup J distinct from both F and the identity 
(?i, there would exist, in view of the correspondence between G 
and Fy a self-conjugate subgroup D of G, such that D contains 
H but is distinct from both G and H. This would contradict the 
hypothesis that H was maximal. 

For example, if f^ is a self-conjugate subgroup of G of prime index v, 
it is necessarily maximal. Then /* is a cyclic group of prime order v (Cor., 
§ 79) and consequently a simple group. 

81. The importance of the preceding investigation of the group 
F of substitutions on the letters ^j, ^2> • • • > ^^ l^^s in the significance 
oi F in the study of the resplvent equation 

(15) g{y)^(y-(pi)(y-(p2) • . . (2/-^w)=o, 

whose coefficients belong to the given domain R. We proceed 
to prove the 

Theorem. For the domain R, the group of the equation (15) is F. 

We show that F has the characteristic properties A and B of 
§ 61. Any rational function p{<Jfi, ^2> • • • ; ^v) with coefficients 
in R may be expressed as a rational fimction r(Xi, Xj, . . . , Xn) 
with coefiicients in R: 

(18) p(<p^, <p2j'", ^v)^r(x^, iC2, . . . ,Xn). 

From this rational relation we obtain a true relation (§ 62) upon 
applying any substitution g of the group (? on x^, . . . , Xn. But g 
gives rise to a substitution 7- of the group jT on ^1, . . . , ^^ Hence 
the resulting relation is 

(19) ^(^1, ^a, . . . , ^v) =r^(Xi, ^2, . . . , Xn). 

To prove A, let /)(^i, . . . , ^v) remain imaltered by all the sub- 
stitutions of r, so that Pr=^pt for any 7- in T. Then, by (18) and 
(19), rg—ry for any gmG. Hence r Ues in the domain R (property 
A for the group G). Hence p Ues in R. 

To prove B, let ^ lie in the domain R. Then, by (18), r lies 
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in R. Hence rg=r, for any g in G (property B for the group (?). 
Hence, by (18) and (19), pr=pf so that p remains unaltered by all 
the substitutions y of F. 

Cor. 1. Since F is transitive (§ 77), equation (15) is irreducible 
ini2(§ 68). This was shown otherwise in § 71. 

Cor. 2. If the group H to which <p belongs is self-conjugate 
imder G, the group of the resolvent (15) is regular (§ 79). The 
resolvent is then said to be a regular equation. 

Cor. 3. If ff is a self-conjugate subgroup of G of prime index v, 
the group of (15) is cyclic (§ 79, Corollary). The resolvent is then 
said to be a cyclic equation of prime degree v. 

Cor. 4. If ff is a maximal self-conjugate subgroup of G, the 
group of (15) is simple (§ 80). The resolvent is then said to be 
a regular and simple equation. 

82. Theorem. The solution of any given equation can be reduced 
to the solution of a chain of simple regular equations. 

Let Gbe the group of the given equation for a given domain -B, 
and let a series of composition (§ 43) of G be 

G, H, K, . . . , My Gif 

the factors of composition being X (index of H under (?), fi (index 
of K imder H), . . , ,p (index of G^ under M). Let 0, ^, ...,/, F 
be rational functions of the roots belonging to H, K, . . . ,M, G^, 
respectively (§ 70). Then is a root of a resolvent equation 
of degree X with coefficients in i?, which is a simple regular equation 
(§ 81, Cor. 4). By the adjunction of to the domain R, the 
group G of the equation is reduced to ff (§ 75). Then ^ is a root 
of a simple regular equation of degree fi with coefficients in the 
enlarged domain (0, R), By the adjunction of (p, the group is 
reduced to K. When, in this way, the group has reduced to the 
identity G^, the roots Xj, . . . , a:„ lie in the final domain reached 
(compare § 76). 

In particular, if the factors of composition X, ji, , , . ,p are all 
prime numbers, the resolvent equations are all regular cyclic equations 
of prime degrees (§ 81, Cor. 3). 
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83. Theorem. A cyclic equation of prime degree p is solvable 
by radicals. 

Let i? be a given domain to which belong the coefBcients of the 
given equation /(a;) = with the roots x^, x^j . . . , Xp^^, and for 
which the group of f(x)=Oia the cyclic group G= {/, s, s^, . . . , sp~*} , 
where 8=(x^^X2 . . . Xp^^). Adjoin to the domain R an imaginary 
pth root of imity * w and let the group of /(a;)=0 for the enlarged 
domain B' be G\ Consider the rational functions, with coefficients 
mR\ 

(20) 0i=x^+(i/Xi+(o^X2+ . . . +a/p-^^Xp^i. 

Under the substitution s, di is changed into w'^Oi. Hence Oi^Bi 
is unaltered by s and therefore by every substitution of G and of 
the subgroup G' (§ 74). Hence 6i lies in the domain R (§ 61). 

Extracting the pth root, we have Oi^^Bi. Since the function (20) 
belongs to the identity group, it must be possible, by Lagrange 's 
Theorem (§ 72), to express the roots x^, x^y . . . , Xp^^ rationally 
in terms of ${. The actual expressions for the roots were foimd 
in the following elegant way by Lagrange. We have, by (20), 

37o ' •''1 "i"*'^ "!"••• 'TXp^'^=^C 

x^+aiXi +(o% + ... +6>P~*Xp_i ^^Ol 
Xo+w% +w% + ... +a>2(p-i)a;p_i='5/^ 

Xo+a^-^+w^-'^x^ + ... +a/p-^^\^^^ "Z^^i 

where cs'?^ is the negative of the coefficient of ocp"^ in /(a:)=»0. 
Multiplying these equations by 1, o^""*, a;"^*, . . . , ^"(p-i)», respect- 
ively, and adding the resulting equations, and then dividing by p, 
we getf 

Xi^- j c+w'^\^,+(o-^^Vel+ . . . +aj^''H^^i \ , 



* As shown in § 89, (o can be determined by a finite number of applications 
of the operation extraction of a single root of a known quantity. 
t Since l+a>*+w'*+ . . . +w(i>-i)«-0 for <-l, 2, . . . , p-1. 
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for i=0, 1, . . . , p— 1. The value of one of these p— 1 radicals^ 

say V^i, may be chosen arbitrarily; but the others are then fully 
dctenninedy being rationally expressible in terms of that one. 
Indeed, 

becomes a;~*5»-^(w"^5^)* upon applying the substitution b and 
hence is imaltered by s, and is therefore in the domain R\ 

84. From the results of §§ 82-83, we have the following 
Theorem. // the group of an equation has a series of composition 

for which the factors of composition are aU prim^ numbers, the equation 

is solvable by radicals, that is, by the extraction of roots of known 

quantities. 

The group property thus obtained as a sufficient condition for 

the algebraic solvability of a given equation will be shown (§ 92) 

to be also a necessary conxiition. 



CHAPTER Vni. 

REGULAR CYCLIC EQUATIONS; ABELLAJ^ EQUATIONS. 

85. Let f(x)=0 be an equation whose group G for a domain R 
consists of the powers of a circular substitution s=(XiX2 . . . Xn): 

n being any integer. Since the cyclic group G is transitive and of 
order equal to its degree, it is regular (§ 67). Inversely, the gen- 
erator s of a transitive cyclic group is necessarily a circular sub- 
stitution on the n letters.* 

The equation /(a:) = then has the properties: 
(a) It is irreducible, since its group is transitive (§ 68). 
(6) All the roots are rational functions, with coefl5cients in R, 
of any one root x^. Indeed, there are only n substitutions in the 
transitive group on n letters, and consequently a single substitution 
(the identity) leaving x^ unaltered. Since x^ belongs to the identity 
group, the result follows by Lagrange's Theorem (§72). Let 
X2=0{Xi). To this rational relation we may apply all the substi- 
tutions of G (§62). Hence 

(21) X2=-0(Xi), X^^e(x^, ..., Xn-=0{Xn-^y X^ = e(Xn). 

Definition. An irreducible equation for a domain R between 
whose n roots exist relations of the form (21), being a rational 
function with coefficients in R, is called an Abelian equation.f 

*A non-circular substitution, as t = (xiX2Xi)(x4X^), generates an intransi- 
tive group. Thus the powers of t replace Xi by x^ Xj, or x^ only. 

t More explicitly, uniserial Abelian (einfache Abersche, Kronecker). 
A more general type of Abelian equations" was studied by Abel, (Euvres, 
1, No. XI, pp. 114-140. 

73 
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86. Theorem. The group G of an Abelian equation is a regular 
cydic group. 

Denote any substitution of the group G by 

__ tXi X2 3/8 • • • ^n\ 
\Xa '^0 ^T • • • •«7v/ 

Appl)dng to the rational relations (21) the substitutions g (§ 62), 

X^^O(Xa), Xy=^0{x^j . . ., Xa=d{Xv). 

But, by (21), d(Xa)='Xa+v holding also for a—n if we agree to set 
Xi'=Xi^n=Xi^2n=' • • • It follows that 

Since the equation is irreducible, its roots are all distinct. Hence, 
aside from multiples of n, 

/?=a+l, 7'=/?+l = a+2, (J=r+l = «+3, . . . 

. Q-. 1^1 ^ ^3 • • • ^n \ 

\X a Xa-\.\ ^0+2 • • • '^a-k-U'-^l/ 

Since g replaces Xi by Xi^^^, it is the power a— 1 of the circular 
substitution s^ix^oi^x^ - - .Xn) which replaces Xi by Xi^^^. Hence 
G is a subgroup of G'= {/, s, s^, . . . , s^"^]. But G is transitive, 
since the equation is irreducible. Hence G—G\ 

Example. The equation x*+x^+x^-\-x+ls——z «0 has the roots 

where e is an imaginary fifth root of unity. Hence 

Moreover, the equation is irreducible in the domain iB of all rational numbers 
(§ 88). This may be verified directly by observing that the linear factors 
are x — e' and hence irrational, while 

x*+x^+x^+x + l = (x^+ax+r)(x^+bx+r~^) 
gives a+&==l, a6+r4-r-* = l, ar^^+br = l, so that either 

or, a=^^ ^ = rTI' rHH+r'+r+l«0. 

Hence the group for i^ is a cyclic group. Compare Ex. 4, page 58. 
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87. Cyolotomic equation for the pth roots of unity, p being 
prime; 

(22) XP-1+XP-2+ . . . +rc+l=0. 

Let « be one root of (22), so that eP= 1, ejp^ 1. Then 

(23) £, e^ e^ . . . , e^"^ 

are all roots of (22) and are all distinct. Hence they furnish 
all the rootg of (22). As shown in the Theory of Numbers, there 
exists,* for every prime number p, an integer g such that g^—\m 
divisible by p for m=p— 1 but not for a smaller positive integer m. 
Such an integer g is called a primitive root of p. It follows that 
the series of integers 

when divided by p, yield in some order the remainders 

1, Jjj o, • • • 9 p~~l« 

Hence the roots (23) may be written 

a;j=e, x^^efl, Xj^ec', . . ., Xp>i=€<'^"^. 

the last relation following from the definition of g^ thus: 

Hence the roots have the property indicated by formulae (21). In 
view of the next section, we may therefore state the 

Theorem. The cyclotomic equation for the imaginary pth roots 
of unity f p being prime, is an Abelian equation with respect to the 
domain of all rational numbers. 



* For example, if p=5, we may take g=2, since 

2»-l-l, 2»-l«3, 2»-l-7, 2*-l = 15. 
For p"-5 the results of this section were found in the example of § 86. 
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88. Irreducibility of the oyelotomic equation (22) in the domain 
R of all rational numbers.* Suppose that 

3jp-i^3jp-2^ . . . +rc+l=^(a;)-^(rc), 

where <f> and (p are integral functions of degree < p— 1 with integral t 
coefficients. Taking a;=l, we get 

p=^(l).^(l). 

Since p is prime, one of the integral factors, say <f>{V), must be ± 1. 
Since ^(a;)=0 has at least one root in common with (22), whose 
roots are (23), at least one of the expressions ^(s^) is zero. Hence 

(24) <l>(e)'<t>(e^)'<l>(e') . . . .^(eP-^^O. 
For any positive integer s less than p, the series 

(25) e», e^, €»•,..., ^p"^^' 

is identical, apart from the order of the terms, with the series (23). 
For, every number (25) equals a number (23), and the nmnbers 
(25) are all distinct. In fact, if 

gra^gte^ whence €('*"')«= 1, (0^r<p, O^Kp) 

then (r—t)s, and consequently also r—t, is divisible by p, so that 
r=^L Hence (24) holds true when e is replaced by €•. Hence 

is an equation having all the numbers (23) as roots. Its left mem- 
ber is therefore divisible by xp~'*+ . . . +rc+l, so that 

<j>{x) ' (f>{jt^) . . . ^(xP-0 = Q(.t:).(xP-HxP-2+ . . . +a;+l), 

where Q{x) is an integral function with integral coefficients. Set- 
ting a;=l, we get 

[^(l)]p-'=[±i]p-»=p.(3(i). 

Since ± 1 is not divisible by p, the assmnption that xP"^ + • . . +a:+ 1 
is reducible in R leads to a contradiction. 

* The proof is that by Kronecker, Crelle, vol. 29; other proofs have been 
given by Gauss, Eisenstein (Crelle, vol. 39, p. 167), Dedekind (Jordan, 
Traits des svbstittUions, Nos. 413-414). 

t If rational, then integral (Weber, Algebra, I, 1895, p. 27). 
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89. Theorem. Any Ahelian equxjiion is solvable by radicals. 
Let n be the degree of the Abelian equation. By § 86, its 

group (? is a regular cyclic group j/, «, s*, . . . , 5«~*} of order n. 
Set n=p-n', where p is prime. Set «p = s'. Then the group 

is a subgroup of G of prime index p. It is self-conjugate, since 

by § 13. Hence H may be taken as the second group of a series 
of composition of G. Proceeding with ff as we did with (?, we 
finally reach the conclusion: 

The factors of composition of a cyclic group of order n are the 
prime factors of n each repeated as often as it occurs in n. 

In view of the remark at the end of § 82, it now follows that 
any Abelian equation of degree n can be reduced to a chain of Abelian 
equcUions whose degrees are the prime factors of n. 

We may now show by induction that every Abelian equation 
of prime degree p is solvable by radicals. We suppose solvable 
all Abelian equations of prime degrees less than a certain prime p. 
Among them are the Abelian equations of prime degrees to which 
can be reduced the Abelian equation of degree p— 1, giving an 
imaginary pth root of unity (§ 87). The latt-er being therefore 
known, every Abelian equation of degree p is solvable by radicals 
(§ 83). Now an Abelian equation of degree 2 is solvable by radicals. 
Hence the induction is complete. 

It follows now that an Abelian equation of any degree is solvable. 

Corollary. If p is a prime number, all the pth roots of imity 
can be found by a finite number of appUcations of the operation 
extraction of a single root of a known quantity, the index of each 
radical being a prime divisor of p— 1. 

90. Lemma. // p be prime, and if A be a quantity lying in a 
dowmn R but not the pth power of a quantity in R, then xP—A is 
irreducible in R, 

For, if reducible in iZ, so that 

aiP-A=^<l)^(x)'(f>2{x) . . ., 
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the several factors are of the same degree only when each is of 
degree 1, the only divisor of p. In the latter case, the roots would 
all lie in 22, contrary to assumption. Let then ^^ be of higher de- 
gree than <l>2 and set 

<f>i{x) = (x-x[) . . . (x-x'^), ^2(a:) = (a:-x'/) . . . (x-x'^p, 

so that n^ — rij > 0. The last coefficients in the products are 

ixja^ . . . a4i = ±a)'''x^^i, ±x[%\ . . <j= ±(jf^x^''2, 

respectively, since the roots of xp—A=0 are 
(26) x^y (ox^y (o^x^, . . . , ajiP~\, 

w being an imaginary pth root of unity. But the last coefficients, 
and their quotient ict^^Xi*", where m=ni— W2>0, lieinB. Since 
p and m are relatively prime, integers /i and v exist for which 

m/£— pv=l. 
.-. (a}^x^^)f==aff'x^P''-^^=(o''f'A''x^=A''x^, 

where x' is one of the roots (26). Hence A^a/, and consequently 
a/, lies in R. Then A equals the pth power of a quantity x' in R, 
contrary to assumption. Hence xp—A must be irreducible. 
91. Theorem. A binomial equation of prime degree p, 

can he solved by means of a chain of Abelian eqiuitions of prime degree. 
Let 72 be the given domain to which A belongs. Adjoin lo 
and denote by R' the enlarged domain. Then the roots (26) 
satisfy the relations 

X2=(ox^, x^=(oX2, . . . , Xp=ajXp^^j Xi=ajXp, 

of the type (21) of § 85, d(x) being here the rational fimction (ox. 
The discussion in § 90 shows that xp— A is either irreducible in the 
enlarged domain R' or else has all its roots in 72'. In the former 
case, the group of xp— A = for 72' is a regular cyclic group (§ 86) ; 
in the latter case, the group for 72' is the identity. But (o itself is 
determined by an Abelian equation (§ 87). Hence, in either case, 
a^— A = is made to depend upon a chain of Abelian equations, 
whose degrees may be supposed to be prime (§ 89). 



CHAPTER rX. 

CRITERION FOR ALGEBRAIC SOLVABILITY. 

92. We are now in a position to complete the theory of the 
algebraic solution of an arbitrarily given equation of degree n, 

(1) /(x)=0. 

A group property expressing a sufficient condition for the algebraic 
solvability of (1) was established in § 84. To show that this 
property expresses a necessary condition, we begin with a dis- 
cussion of equation (1) under the hypothesis that it is solvable 
by radicals, namely (§ 50), that its roots x^, . , . ,Xn can be derived 
from the initially given quantities i?', 22", ... by addition, sub- 
traction, multiplication, division, and extraction of a root of any 
index. These indices may evidently be assumed to be prime 
numbers. If f, iy, . . . , ^ denote all the radicals which enter the 
expressions for all the roots Xi, Xj, . . . , Xn, the solution may be 
exhibited by a chain of binomial equations of prime degree; 

Xi=Ri(<p, . . . ,7},$, R', R", . . .) (i= 1, . . . , n), 

L, M, . . . , P, Ri being rational fimctions with integral coefficients, 
in which some of the arguments $, tj, . . . written may be wanting. 
By § 91, each of these binomial equations, and therefore also the 
complete chain, can be replaced by a chain of Abelian equations 
of prime degrees; 
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tf(y; R, R'\ . . .)=0, Abelian for domain R; 

W(z; y, R', R', . . .) = 0, Abelian for (y, R) ; 



d{w] . . . ,z,y, R\ R", . . .)=0, Abelian for {. . . ,z,y, R); 
Xi^£li(w, , . ,,z,y, R\ 22", , , .) (i= 1, . . . , n). 

We begin by solving the first Abelian equation <>(i/)=0 and 
adjoining one of its roots, say y, to the original domain R; the 
group G of (1) then reduces to a certain subgroup, say H, 
including the possibility If =G (§ 74). Then we solve the second 
Abelian equation W{z)=^0 and adjoin one of its roots, say z, to the 
enlarged domain (y, R); the group H reduces to a certain sub- 
group, say J, including the possibility J=H, Proceeding in this 
way, until the last equation 6{w) = has been solved and one of 
its roots, say w, has been adjoined, we finally reach the domain 
(ti;, . . . , z, y, R), with respect to which the group of (1) is the 
identity G^, since all the roots Xi Ue in that domain. 

By every one of these successive adjunctions, either the group 
of equation (1) is not reduced at all or else the group is reduced 
to a self-conjugate subgroup of prime index. This theorem, due to 
Galois, is established as a corollary in the next section ; its impor- 
tance is better appreciated if we remark that each adjoined 
quantity is not supposed to be a rational function of the roots, in 
contrast with § 75, so that we shall be able to draw an important 
conclusion, due to Abel, concerning the nature of the irrationalities 
occurring in the expressions for the roots of a solvable equation 

(§ 94). 

From this theorem of Galois, it follows that the different groups 
through which we pass in the process of successive adjunction 
of a root of each Abelian equation in the chain to which the given 
solvable equation was reduced must form a series of composition 
of the group G of the given equation having only prime numbers 
as factors of composition. Indeed, the series of groups beginning 
with G and ending with the identity G^ are such that each is a self- 
conjugate subgroup of prime index under the preceding. Hence 
the sufficient condition (§ 84) for the algebraic solvability of a 
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given equation is also a necessary condition, so that we obtain 
Galois' criterion for algebraic solvability: 

In order thai an equation be solvable by radicals, it is necessary 
and sufficient that its group have a series of composition in which 
the factors of composition are all prime numbers. 

93. Theorem of Jordan,* as amplified and proved by Holder: f 

For a given domain R let the group G^ of an equation i^i(x)=0 
be reduced to G^' by the adjunction of all the roots of a second equation 
F2(x)=^0, and let the group G, of the second equation be reduced to 
G2 by the adjunction of all the roots of the first equation F^(x)=0. 
Then (?/ and (?,' are self-conjugate subgroups of G^ and (?2 re- 
spedively, and the quotient-groups GJG{ and GJG^ are simply 
isomorphic. 

Let ^i($i, ^2* • • • » f n) be a rational fimction, with coefficients 
in R, of the roots of the first equation which belongs to the sub- 
group (?/ of the group G^ of the first equation (§70). By hypothe- 
sis, the adjunction of the roots rj^^, ^2; • • • > ^m of the equation 
FjC^) =0 reduces the group G^ to (?/. Hence ^^ lies in the enlarged 
domain, so that 

(27) ^i($l, ^2; • • • # fn) = ^i(^i; V2f'"f Vfn)f 

the coefficients of the rational function ^^ being in R. 

Let <p^, (p2f -f <l^k denote all the numerically distinct values 
which <p^ can take imder the substitutions (on f 1, . . . , fn) of G^. 
Then G/ is of index k imder G^ (§ 71). Let ^j, <f>2, - » - , <l>i denote 
all the numerically distinct values which ^^ can take under the 
substitutions (on rji, . . . , rjm) of Gj. The k quantities <p .are the 
roots of an irreducible equation in iZ (§ 71); likewise for the I 
quantities ^. Since these two irreducible equations have a com- 
mon root ^1= ^1, they are identical (§ 55, Cor. II). Hence ^1, . . . , ^a; 
coincide in some order with ^1, . . . , <l)i; in particular, k=L 

If 5t is a substitution of Gj which replaces <p^ by its conjugate ^i, 
then Si transforms G/, the group of <p^ by definition, into the group 
of (pi of the same order as G/. But (pi, being equal to a <{>, Ues in 

* Traits des substitutions, pp. 269, 270. f M<^* Annalen, vol. 34. 
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the domain 2i's(fi; ly^, . . . , i^m), and hence is unaltered by the 
substitutions of the group (?/ of the equation F^{x)=^0 for that 
domain K (§61, property B). Hence the group of (pi contains 
all the substitutions of (?/; being of the same order, the group 
of ijfi is identical with G^, Hence G/ is self-conjugate under G^. 
The group of the irreducible equation satisfied by (p^ is therefore 
the quotient-group GJG^ (§79). 

Let H2 be the subgroup of G2 to which belongs ^1(1^1, ^29 • • • ; ^m)* 
Since ^^ is a root of an irreducible equation in 22 of degree Z.= A;, 
the group jffj ^s of index k under G3 (§ 71). By the adjimction of 
<j>^ (or, what amoimts to the same thing in view of (27), by the 
adjunction of ^j), the group G2 of equation ^2(2?) =0 for R is reduced 
to H2 (§ 75). If not merely ^i(fi, . . . , $n), but all the f 's -them- 
selves be adjoined, the group Gj reduces perhaps further to a 
subgroup of ffj- Hence G2 is contained in ffj* W® thus have 
the preliminary result: If the group of F^{x)=Q reduces to a 
subgroup of index k on adjoining all the roots of F2{x)=^(), then 
the group of i^2(^)=0 reduces to a subgroup of index k^, K^k, 
on adjoining all the roots of Fi(x) = 0. 

Interchanging F^ and F2 in the preceding statement we obtain 
the result: If the group of F2(x) = reduces to a subgroup of 
index k^ on adjoining all the roots of F^(x)=0, then the group of 
Fi{x) = reduces to a subgroup of index Aj, A:2^^i> on adjoining 
all the roots of F2{x) = 0, Since the hypothesis for the second 
statement is identical with the conclusion for the* first statement, 
it follows that 

2* — — u* If ~~ £* If •— If 
IV2 — *^} '*'i > '*'> '*'2 > '^If 

SO that k^=^k. Hence the group G2 of the theorem is identical 
with the group ffj of all the substitutions in G2 which leave <j>^ 
unaltered. It follows that Gj' ^ self-conjugate under G2 (for the 
same reason that G/ is self-conjugate under Gj). The irreducible 
equation in R satisfied by ^^ has for its group the quotient-group 
G2/G2'. 

But the two irreducible equations for R satisfied by <j>^ and ^j, 
respectively, were shown to be identical. Hence the groups 
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GJG^ and G2/G2 differ only in the notations employed for the 
letters on which they operate, and hence are simply isomorphic. 

Corollary. For the particular case in which the second equa- 
tion is an Abelian equation of prime degree p, all of its roots are 
rational fimctions in 22 of any one root, so that by adjoining one 
we adjoin all its roots. By the adjunction of any one root of an 
Abelian equation of prime degree p, the group of the given eqmdion 
jPi(a;) = either is not reduced at all or else is reduced to a self- 
conjugate subgroup of index p. 

94. If G2 is simple and if the adjimction causes a reduction, 
then G2 is reduced to the identity. Hence the group G2=^H2, to 
which belongs ^j, is the identity. Hence the roots tJi, r)2, . . . , rjm 
of F2(x)=0 are rational functions in B of ^^ (§ 72) and therefore, 
in view of (27), of the roots fj, . . . , fn of F^{x)=0, 1 

// the group of an equation F^(x) = for a domain R is reduced 
by the adjunction of all the roots of an equation F2(x)='0 whose group 
for R is simple, then all the roots of F2{x)=0 are rational functions 
in R of the roots of Fi(x) = 0. 

Since the group of a solvable equation f(x) = has a series of 
composition in which the factors of composition are all prime num- 
bers, the equation can be replaced by a chain of resolvent equations 
each an Abelian equation of prime degree (end of § 82, § 85). 
The adjunction of a root of each resolvent reduces the group of the 
equation and the group of the resolvent is simple, being cyclic of 
prime order. Hence the roots of each Abelian resolvent equation 
are all rational functions of the roots of f{x)=0. But the radicals 
entering the solution of an Abelian equation of prime degree are 
rationally expressible in terms of its roots and an imaginary pih 
root of imity (§ 83), 

^/Oi=Xq+ (0X1+0)^X2+ . . . +t£>P'"*rCp.i, . . • 

and hence are rationally expressible in terms of the roots of /(x) =0 
and pth roots of unity. We therefore state Abel's Theorem: 

The solution of an algebraically solvable equation can always 
be performed by a chain of binomial equations of prime degrees whose 
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roots are rationally expressible in terms of the roots of the given equation 
and of certain roots of unity. 

The roots of an algebraically solvable equation can therefore 
be given a form such that all the radicals entering them are 
rationally expressible in terms of the roots of the equation and of 
certain roots of unity. This result was first shown empirically by 
Lagrange for the general quadratic, cubic, and quartic equations 
(see Chapter I). 

The Theorem of Abel supplies the step needed to complete the 
proof of the impossibility of the algebraic solution of the general 
equation of degree n>4 (§ 48). 

95. By way of illustrating Galois' theory, we proceed to give 
algebraic solutions of the general equations of the third and fourth 
degrees by chains of Abelian equations. 

For the cubic x'— CiX^+CjX— C3=0, let the domain of rationality 
be 22= (Ci, 02, C3). The group of the cubic for R is the S3mMnetric 
group Gfl (§ 64). To the subgroup 63 belongs 

J = (xi— a^j)(x2— X3)(a:3— Xj). 

In view of Ex. 3, page 4, J is a root of the equation 

(28) J2 = c{^C2^ + lSc^c,,c^ - 4c2« - ^Cj^c^ - 27c^\ 

Its second root —J is rationally expressible in terms of the first 
root J, and (28) is irreducible since J is not in R for general q, C2, c^. 
Hence (28) is Abelian (§ 85). By adjoining J to R, the group 
reduces to 63 (§75). Solve the Abelian equation (o^+(o+l = 
(§ 87) and adjoin cj to the domain (i, R). To the enlarged domain 
R' = (a), J, Cj, C2, C3) belong the coefficients of the function 

(pl = X^ + (03l>2 + ^%' 

By § 34, (pi^ has a value lying in 2i', namely, 

<Pi^ = i[2q' - 9CiC2 + 27c3 - 3(a> - 6>») J], 

This binomial is an Abelian equation for the domain iZ' (§ 91). 
By the adjimction of ^j, the group of the cubic reduces to the 
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identity. Hence a;,, a^, x, lie in the domain (^j, (o, J, c„ e^, c^. 
Thus, by § 34, 

We may, however, solve the cubic without adjoining (o. In 
the domain (J, Cj, Cj, Cg), the cubic itseK is an Abelian equation, 
since its group Gg is cyclic (§ 85). By the adjunction of a root x^ 
of this Abelian equation, the group reduces to the identity, so that 
X2 and X3 must lie in the domain (x^, J, c^, C2, Cg). The explicit 
expressions for X2 and x^ are given by Serret, Algtbre sup&rieure, 
vol. 2, No. 511: 

a^8 = 2j i (^^ " 2^1^)^!^ + (^^3 - 7ciC2 + 2ci^ - i)a:i + 402^ - Cj^Cj - Sqcg + q^ 

the value of Xg being obtained by changing the sign of J throughout. 
96. For the general quartic x*+ax^+hx^+cx+d=0, the group 
for the domain R={a, b, c, d) is G24. To the subgroup G^ belongs 

J = (a;i-X2)(a;i-Xg)(Xi-a:J(a:2-X3)(iRj-X4)(a:g-a:,). 

Since J^ is an integral fimction of a, 6, c, d with rational coefficients 
(§ 42), we obtain i by solving an equation which is Abelian for R. 
After the adjunction of J, the group is 0^2- To the subgroup G^ 
cf Gj2 belongs the function yi^^x^a^+x^^. It satisfies the cubic 
resolvent equation (§4) 

(16) y^-by^+(ac-4d)y-a^d+4bd''C^=0. 

The group of this resolvent for the domain (J, a, h, c, d) is a. cyclic 
group of order 3 (§79, Cor.), so that the resolvent is Abelian. By 
the adjimction of y^, the group of the quartic reduces to G^. To 
the subgroup 62 of 64 belongs the function ^=a:i+X2'~^s~^4- It 
is determined by the Abelian equation (§5) 

(29) <^=a2-46+42/i. 

By the adjimction of t, the group reduces to Gj* To the identity 
subgroup Gi of G2 belongs x^; it is a root of (17), § 4: 

«Hi(«-0a?+iyi-(ia2/i-c)/<=0. 
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After the adjunction of a root x^ of this Abelian equation, the 
group is the identity G^. Hence (§ 72) all the roots lie in the domain 
(Xj, ty i/i, J J a, 6, c, d). This is evident for x^, since x^+X2= — i(^~-0- 
For Xg and x^, we have 

x^+x^=x^+X2-t, a;,-a;4=(t/2-2/3)^(a;i-a;2), 

while 2/2 fl-^d 2/3 are rationally expressible in terms of y^, J, and 
the coefficients of (16), as shown at the end of § 95. In fact, 

(2/i-2/2)(2/2-2/3)(2/i-2/3) has the value i by § 7. 

97. Another method of solving the general quartic was given 
in § 42. For the domain 22= (a>, a, 6, c, d), where w is an imaginary 
cube root of imity, the group is G24 (§ 64). After the adjunction 
of J, the group is 0^2- To the seK-con jugate subgroup G^ belongs 
^i=2/i+^2+^Vs7 where yi = XiX2+x^^f etc., so that ^| is a rational 
function of x^, Xo, Xg, x^, with coefficients in iZ. By § 42, 

so that ^1 IS determined by an equation which is Abelian for the 
domam (J, ct>, a, 6, c, d). Then, by § 42, y^, 2/2? 2/3 belong to the 
enlarged domain (<^i, J, a>, a, 6, c, d). 

By the adjunction of t, a root of the binomial AbeUan equa- 
tion (29), the group reduces to 62- ^7 ^^^ adjunction* of both 
i=V— 1 and V=x^—X2+ix^—ix^f which is a root of a binomial 
quadratic equation (§42), the group reduces to the identity G,. 
The expressions for Xj, Xj, Xg, x^ in terms of t, V, i, and a, are 
given by formula (41), in connection with (40), of § 37. 

* Without adjoining i and V, we may detenmae ti'^Xi+x^—Xj—x^ from 
fj>=a'— 46+4i/3. Then t3=Xi-\-x^—X2—X3 is known, since ^i^g^j— 4o6— 8c— a* 
by formula (39) of § 36, where ti^t. Then 

»i=i(-«+<i+^+W* iCa=J(-«+^-^-W#etO. 



CHAPTER X. 

METACYCLIC EQUATIONS; GALOISIAN EQUATIONS. 

98. Analytic representation of substitutions. Given any sub- 
stitution 



\Xfi Xff ite , m • Xjs J 



SO that a, &, . . . y % form a permutation of 0, 1, ... , n— 1, it is pos- 
sible to construct a fimction ^(z) of one variable z such that 

<f>(0)=a, ^(1) = 6, ^(2)=c, ..., ^(n-l)=A:. 

Indeed, such a function is given by Lagrange's Interpolation- 
Formula, 

... aF(z) ■ bF(z) kF(z) 



zF\0) ' (2-l)F'(l) ^ ••• • (2-n+l)F'(n-l)' 

where F(;2)=2(2— 1)(2--2) . . . («— n+1) and F\z) is the deriva- 
tive of F(z), Then the substitution « is represented analytically 
as foUowsj 



8 






We confine our attention to the case in which n is a prime num- 
ber Pf and agree to take rr«=x«4.p=a;«+2P= • • • • Then (as in § 86) 
the circular substitution t=(xQX^X2. . .Xp^^) may be represented 
in the form 



t 



"(w* 



Let G be the largest group of substitutions on Xq,Xi,..., Xp^^ 
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under which the cyclic group H=^{I,t,fi,.., , ^~*} is self-conjugate. 
The general substitutions g oiG and hot H may be written 

By hypothesis, g~Hg belongs to H and hence is of the form f*. 

»-'-(r). r''-{^). r-*-(^'J. 

But ^ replaces x^s) by x^)+a. Hence must 

Taking in turn 2=0, 1, 2, ... , and writing <^(0) = 6, we get 

By simple induction, we get a:^2)=X5+2o for any integer z. Hence 

Here a and 6= ^(0) are integers. Also a is not divisible by p, since 
gr~^/(7 is not the identity. The distinct substitutions * gf are obtained 
by taking the values 

a=l,2, . . . ,p— 1; 6=0, 1, 2, . . . ,p— 1. 

The resulting p(p— 1) substitutions form a group called the meta- 
cyclic group of degree p. This follows from its origin or from 

Remark. The only circular substitutions of period p in the 
metacyclic group are the powers of t. For a=l, (30) becomes fi] 
for a 7^1, (30) leaves one root unaltered, namely, that one whose 
index z makes az-\-h and z differ by a multiple of p. 

* Formula (30) does, indeed, define a substitution on a^oj ^i* • • • > ^-i* 

(Xq Xi X2 • • • \ 

Xb Xa+b X^oi^ • • • / ' 

since 6, a + h, 2a-\-h, . . . , (p — l)a+h give the remainders 0, 1, 2, . . , p— 1, 
in some order, when divided by p. In proof, the remainders are all di£ferent. 
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99. A metacyclic equation of degree p is one whose group G 
for a domain R is the metacycUc group of degree p. It is irre- 
ducible since G is transitive, its cyclic subgroup H being transitive. 
Again, all its roots are rational functions of two of the roots with 
coefficients in R. For, by the adjunction of two roots, say Xu 
and x^j the group reduces to the identity. Indeed, if g leaves 
Xu and Xy unaltered, then 

{au-\-h)—u, {av-\-h)—v 

are multiples of p, so that their difference (a— l)(w— -y) is a multi- 
ple of p, whence a=l, and therefore 6=0. Hence the identity 
alone leaves Xu and Xv imaltered. 

Definition. For a domain R, an irreducible equation of prime 
degree whose roots are all rational fimctions of two of the roots is 
called a Galoisian equation. 

Hence a metacyclic equation is a Galoisian equation. 

100. Given, inversely, a Galoisian equation of prime degree p, 
we can readily determine its group G for a domain R. The equa- 
tion being irreducible, its group is transitive, so that the order 
of G is divisible by p (§ 67). Hence G contains a cychc subgroup 
H of order p (see foot-note to § 27). Let Xq and x^ denote the two 
roots in terms of which all the roots are supposed to be rationally 
expressible. Among the powers of any circular substitution of 
period p, there is one which replaces x^ by x^. Hence, by a suitable 
choice of notation for the remaining roots, we may assume that 
H contains the substitution 

To show that H is self-conjugate imder G, it suffices to prove 
that any circular substitution, contained in G, 

I ^~ \X'! Xj Xi ... X»^ J 

is a power of t ; for, the transform of / by any substitution of G will 
then belong to H (^ 40). Since every two adjacent letters in r 
are different, i«+i— i, is never a miiltinlo of p and hence, for at 
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least two values /z and v oi z chosen from the series 0, 1, . . . , p— 1, 
gives the same remainder when divided by p. Hence 

^»/^+i-»V==^»^+i-^v' say =^Xk. 

Since r is a power of a circular substitution replacing Xq by x^^ we 
may assume that 2*0=0, ii=l. The hypothesis then gives 

a^i« = <?«(a^V ^i) ^^"^^^ l'---' V-^), 

where ^a is a rational fimction with coefficients in R, Applying 

to these rational relations the substitutions rT^i" and r''^"**' of the 
group G, we obtain, by § 62, 

Hence the subscripts in the left members are equal, so that 

^a+n — '^o+v = 2'/i — tv^^C (a=0, 1, , • . , p — 1), 

omitting multiples of p. Hence every subscript in r exceeds by c 
the (a— v)th subscript preceding it. Hence r is a power of t 

Since G has a self-conjugate cyclic subgroup ff, it is contained 
in the metacyclic group of degree p (§ 98). 

The group of a Galoisian equation of prime degree pis a subgroup 
of the metacyclic group of degree p. 

101. A metacyclic equation is readily solved by means of a 
chain of two Abelian equations. Let (1)=R{Xq, x^, . , ., Xp^^) belong 
to the subgroup H of G. Then 

are the p— 1 values of (p imder G. But ^i is changed into </fki by 
the substitution which replaces x^ by xj^g. It follows that the 
p— 1 values of ^ are permuted cyclically under the p(p— 1) sub- 
stitutions of G, The group of the resolvent equation 

is therefore a cyclic group of order p— 1, so that the resolvent 
is an Abelian equation (§ 85). By the adjunction of <Jf, the group 
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of the original equation reduces to the cyclic group H, so that it 
is Abelian in the enlarged domain. 

The method appUes also to any Galoisian equation. Its group 
G is a subgroup of the met acyclic group and yet contains J7 as a 
subgroup. The order of G is therefore pdy where d is a divisor 
of p— 1. The two auxiliary Abelian equations are then of degrees 
d and p respectively. Applying § 89, we have the results: 

A Galoisian equaiion can he solved by a chain of Abelian equations 

of prime degree and hence is solvable by radicals. 

Example 1. Let A be a quantity lying in a given domain R but not 
the pth power of a quantity in R, Then the equation 

xP—A=0 

is irreducible in iJ (§ 90). Its roots are 

XQf Xl = ^Xq, X2 ^ (O XQf . • . . , .t/p— I ^ (0P'~ Xq, 

All the roots are rationally expressible in terms of Xq and x^: 



"'=©'"• 



(1=0,1,..., p-1). 



The equation is therefore a Galoisian equatioii. For the function </f belonging 
to the cyclic subgroup H we may take 

Xq Xi ^P—1 

The resolvent equation (oP-^-\- ... +(o-\- 1=0 is indeed Abelian (§87). 
After the adjunction of w, xp—A =0 becomes an Abelian equation (§ 91). 
Example 2. To solve the quintic equation * 

Bet y=«— F"» Then (compare the solution of the cubic, $ 2) . 



*'-^,+'--o. 



.'. z* 



4+v^. «-?+(l)'- 



If e is an imaginary fifth root of unity, the roots of (e) are 
where 



=<J-5+v^. ^=<J-J-^«- 



* Compare Dickson's College Algebra, pages 189 and 193. 
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Evidently A and B may be expressed as linear functions of y^ and yj. Hence 
2/3, 1/4, 2/5 are rational functions of 7/, and j/j with coefficients in the domain 
/i = (e, p, r). For general p and r, equation (e) is irreducible in jB, since no 
one of its roots lies in R and since it has no quadratic factor in R (as may be 
shown from the form of the roots). Hence (e) is a Galoisian equation. 

102. Lemma. If L is a self-conjugate subgroup of K of prime 
index v and if k is any substitution of K not contained in L, then k", 
and no lower power of k, belongs to L, and the period of k is divisible 
by V. 

By the Corollary of § 79, the quotient-group KJL is a cychc 
group 

Hence to k corresponds a power of Xy say y*, where k is not divisible 
by V, Then to /b*' corresponds (y^y^Ij so that k"" belongs to L. 
If 0<m< V, k^ does not belong to L, since {y^)^='I requires that 
Km be divisible by the prime number v. 

Let the period /i of /b be written in the form 

Since k^ = hy a substitution of L, we get I==k^=h^¥. Hence 
k'^=h~^, so that t=0, in view of the earlier result concerning 
powers of At. Hence ji is divisible by v, 

103. Theorem (Galois). Every irredunble equ^ation of prime degree 
p which is solvable by radicals is a Galoisian equation. 

Let G be the group of the equation for a domain R and let 

(31) Gj H, . . . , J, Kj L, , . , ,Gi 

be a series of composition of G. Since the equation is solvable by 
radicals, the factors of composition are all prime numbers (§ 92). 
Since the equation is irreducible in R, G is transitive (§ 68), so that 
its order is divisible by p (§ 67). Hence (foot-note to § 27), G 
contains a circular substitution of period p, say t=={xQXi . . . Xp^^). 
Let K denote the last group in the series (31) which contains t. 
Then the group L, immediately following K, and of prime index v 
under K, does not contain t. Since ^^=7 belongs to L, while no 
lower power of t belongs to L, it follows from § 102 that v«p. 
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To show that L is the identity G^, suppose that L contains a 
substitution s replacing a; a by a different letter xp. Then u=s1P-~? 
leaves Xa unaltered and belongs to K, Since a— ^ is not divisible 
by p and since t does not belong to L, it follows that u does not 
belong to L. By the Lemma of § 102, the period of u is divisible 
by v=p. This is impossible since w is a substitution on p letters, 
one of which remains imaltered. 

Since L=(?i and the index of L imder K is p, the group K is 
the cyclic group of order p formed by the powers of t. Since the 
group J immediately preceding K in the series (31) contains the 
cycUc group i^ as a self-conjugate subgroup, / is contained in 
the metacychc group of degree p (§ 98). By the remark at the 
end of § 98, J contains no circular substitutions of period p other 
than the powers of L If J' be the group immediately preceding 
J in the series (31), so that / is self-conjugate imder /', the trans- 
form of t by any substitution of J' belongs to / and is a circular 
substitution of period p, and therefore is a power of t. Hence the 
cycUc group K is self-conjugate imder /', as well as imder /. 
Hence J' is contained in the metacyclic group (§98). Proceeding 
i.i this way imtil we reach the group G, we find that G is contained 
in the metacyclic group. The theorem iJierefore follows from § 101. 
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104. Second definition of the gronp T of § 77. To show that 
r is completely defined by the given groups G and H and is entirely 
independent of the function <jf used in defining it, we define a group 
r^ independently of functions belonging to H and prove that 

Consider a rectangular array of the substitutions of G with 
those of the subgroup H in the first row: 



(32) 



92 h^2 • • • ^2 



h^v . . . htQi 



where ry denotes the yth row of the array. Let g be any substitu- 
tion of G. Since g^g, ..., g^g ^e in the array (32), we may write 



(33) 



OiQ^ha^gay g:^='hfi^gfi, 



gvg=K'gK' 



Hence the products of the substitutions in the array (32) by g 
on the right-hand may be written (retaining the same order) : 



(34) 






Tk 



ha'ga (Juhnf)ga 

h/gfi {hji^')g^ 



• • 1 



(hthaf)ga 

(hthfi')gfi 



K'gK (hJiK^)g^ 



(JiJiKf)g,i 



Now ha'i h^ai . . . , K^a iovui a permutation of Ai=/, Aj, . . . , A<. 
Hence the substitutions in the first row of (3^ are identical, apart 
from their order, with those of the oth row of (32). Similarly 

94 
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for the other rows. Hence the multiplication of (32) on the right 
by g gives rise to the following permutation of the rows : 






To identify the group F^ of these substitutions y with the group 
r given by the earlier definition, we note that to g corresponds, 
under the earlier definition, 

,<p0,ff <p0,g • • • ^I'ouo/ [fl'oa "Pa^ • • • ^oj' 

since, by (33), (pg g^^^ha'ga^^Oa^ ^*c. But this substitution differs 
from y only in notation. Hence r^=r. 

Example 1. Let G be the cyclic group {/, c, c', c*, c*, c'{, where c*=/, 
and let H be the subgroup {/, c'|. The array is 






c c* 



To c corresponds (^irgrj). Hence r={I, (ririr^, (^i^^sO {• 

Example 2. Let (r be the alternating group &^ and let H be the com- 
mutative subgroup G^ (§21, Ex. /). The rectangular array for G is given 
in § 77, Ex. 2. Multiplying its substitutions on the right by (XiX^{x^J, 
we obtain the array 

(xiXiXx^;), I, (xiX^XXiX^), (xiXiXx^x;) 

\XiX^l)f \XiX^X^)f \XiX^2)f \X^9^0 

\XiXf€^), \XiXjpSj, \XTfC^Xi)f {XiXffC^} 

Hence each row as a whole remains imaltered, so that to (xiX^{x^^ corre- 
sponds the identity. A like result follows for (xiX^(x^^ and for the product 
ix\X^ix^^ of the two. But (x^^^ applied as a right-hand multiplier 
gives rise to the permutation {r^r^r^ of the rows, as follows inmiediately from 
the formation of the rectangular array by means of the right-hand multipliers 
ix^^^ and (XjOJjxJ^ Hence r=j/, (r^rgrs), {x{r^r^\. 

105. Constancy of the factors of composition. By the criterion 
of § 92, an equation is solvable by radicals if, and only if, the 
group G of the equation has a series of composition in which the 
factors of composition are all prime numbers. In. applying the 
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criterion, it might be necessary to investigate all the series of com- 
positions of G to decide whether or not there is one series with 
the factors of composition all prime. The practical value of the 
criterion is greatly enhanced by the theorem of C. Jordan:* 

7/ a group has two different series of composition, the factors of 
composition for one series are the same, apart from their order, as 
the factors of composition for the other series. 

Example 1. Let G^, G^, H^ be defined as in § 21 ; (y,, (7J, G'i as in Example 
3 of §65; and let 

C4=l/, fexax^x^), {x^x^{xjpc;), {xyx^c^;}], Hi=ll, (xi«,)|, Hi" [I, (x^^)]. 
Then G^ has the following series of compositions: 

G.,G,,G,,G,; G,,G,,Gi,G,; O^G^&i.G,; 

G%j C4, Gi, Gi; Gi, H^, (tj, Gi; Gg, H^, H^, G^\ G^ H^ Hj, Gj. 

In each case the factors of composition are 2, 2, 2. 

Example 2. Let Ci, be the cyclic group formed by the powers of the 
circular substitution a=^(xiX2X^ . . . x^). Its subgroups are 

C.= {I, a^ a^ a«, a», a''], C,= {/, a», a\ a*], 

The only series of composition of C^ are the following: f 

Cat Ct, Cj, Cjj C12, Cj, Cj, Cj; C^, C^ Cj, Ci. 
The fact<»rs of composition are respectively 2, 2, 3; 2, 3, 2; 3, 2, 2. 

106. Constancy of the factor-gronps. In a series of composi- 
tion of G, 

G, G\ G", ...,(?„ 

each group is a maximal self-conjugate subgroup of the preceding 
group (§ 43). The succession of quotient-groups 

G/G\ G'/G", G'VG'", . . . 

forms a series of factor-gronps of G, Each factor-group is simple 
(§ 80). The theorem of Jordan on the constancy of the numerical 

* Traits des substitutions, pp. 42-48. For a shorter proof, see Netto-Cole, 
Theory of Substitutions, pp. 97-100. 

f Every subgroup is self-conjugate since a-'a^a*«a^(§ 13). 
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factors of composition is included in the following theorem of 
Holder:* 

For two series of composition of a group, the factor-groups of one 
series are identical, apart from their order, with the factor-groups of 
the other series. 

Thus, in Example 1 of § 105, the factor-groups are all cyclic groups of 
order 2. In Example 2, the factor-groups for the respective series are 

Ki, K2, K^; K2, Kz, K2; K2, K2, X„ 

where IT, and K^ are cyclic groups of orders 2 and 3 respectively. That 
Ce/Cj is the cyclic group K^ follows from § 104, Ex. 1, by setting a^^c. 
That C13/C4 is Xj follows readily from § 104. 

107. Holder's investigation f on the reduction of an arbitrary 
equation to a chain of auxiliary equations is one of the most im- 
portant of the recent contributions to Galois ' theory. The earUer 
restriction to algebraically solvable equations is now removed. 
As shown in § 82, the solution of a given equation can be reduced 
to the solution of a chain of simple regular equations by employing 
rational fimctions of the roots of the given equation. The groups 
of the auxiliary equations are the simple factor-groups G of the 
given equation. Can any one of these simple groups be avoided 
by employing accessory irrationalities, namely, quantities not 
rational functions of the roots of the given equation? That this 
question is to be answered in the negative is shown by Holder's 
result that the factor-groups of G must occur among the groups 
of the auxiUary simple equations however the latter be chosen. 
Any auxiliary compoimd may first be replaced by a chain of 
equivalent simple equations. The number of factor-groups of G 
therefore gives the minimimi number of necessary auxihary simple 
equations. If this minimum number is not exceeded, then Holder 's 
theorem states that all the roots of all the auxiliary equations are 

* Holder, Math. Ann., vol. 34, p. 37; Bumside, The Theory of Groups, 
p. 118; Pierpont, Galois' Theory of Algettraic Equations, Annals of Math., 
1900, p. 51. 

t Mathematische Annalen, vol. 34, p. 26; Pierpont, I, c, p. 52. 
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rational functions of the roots of the given equation and the quan* 
tities in the given domain of rationality. 

Holder's proof of these results, depending of course upon the 
constancy of the factor-groups of G, is based upon the fundamental 
theorem of § 93. 

The special importance thus attached to simple groups has 
led to niuncrous investigations of them. Several infinite systems 
of simple groups have been found and a table of the known simple 
groups of composite orders less than one million has been prepared.* 

For full references and for further developments of Galois' 
theory, the reader may consult Encyklopddie der Mathematischen 
Wissenschaften, I, pp. 480-520. 

* Dickson, Linear Groups, pp. 307-310, Leipzig, 1901. 



APPENDIX. 



EELATIOirS BETWEEN THE BOOTS AND COEFFICIENTS OF iN 

EQUATION. 

Let Xi, X2J . . . , Xn denote the roots of an equation f{x)^0 in 
which the coeflBicient of x~ has been made unity by division. Then 

f(x)^(x-Xi){x-X2) . . . (x-Xn), 

as shown in elementary algebra by means of the factor theorem. 
Writing /(x) in full, and expanding the second member, we get 

X~ — CiX^-^ + C^a^-^— . . . +i'-l)^Cn = X^ — {Xi + X2+ . . . +Xn)x^^^ 

"l ^^i*^ "i '^I'^S "i X^Xt^ + • . • + Xfi^iXfijXr^ 
^ ••• ~r\ 1/ ••'1^2 • • • "^n* 

Equating coeflBicients of like powers of x, we get 

\t) 3/1 + 352+ • • • "rXfi^C^, 37^X3+ • • • 'rXfi^^Xfi = C2f • • • > X^, , , Xn^=Cn» 

These combinations of oj^, . . . , Xn are called the elementary sym- 
metric ftinctions of the roots. Compare Exs. 5 and 6 of page 4. 

Finn)AMENTAL THEOBEK ON STMMETBIC FUNCTIONS.* 

Any integral symmetric function of x^jX^, , , , , Xn can be expressed 
in one and ordy one way as an integral function of the demerUary 
symmetric functions c^, Cj, . . . , c^. 

A term x^^ixj^^x^^i ... is called higher than xj^ixj^^xj^t . . . 
if the first one of the differences w^— n^, tWj— rij, Wj— n^, . , . , which 

* The proof is that by Gauss, Geaammette Werke, III, pp. 37, 38. 
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does not vanish, is positive. Then c^, Cj, Cg, . . . , Ci have for their 
highest terms x^j x^x^, x^x^^y . . . , x^a^ . . . x^, respectively. In 
general, the function c^^'c^^cjf . . . has for its highest term 

Hence it has the same highest term as c^'c2^'c^\ . . if, and only if, 

/I • . . *^ y*^ i" • • • I 

whicn require that a^a\ P^^, y^f,,.. 

Let /S be a given symmetric function. I^t its highest term be 

h^ax^'-x^^ xjf x^ . • . iCn" ... («^i^^r^^ • • -P^)* 

We build the S3mMnetric function 

(j=a Cj*-^ C2^-v C3Y-* . . . Cn"". 

In its expansion in terms of x^, . , , , Xn by means of formulse (i), 
its terms are all of the same degree and the highest term is evi- 
dently h. The difference 

is a symmetric function simpler than S, since the highest term h 
has been cancelled. .Let the highest term of S^ be 

h^^a^ x^\ x.fi x^\ x^\ . . . 

A synunetric fimction with a still lower highest term is given by 

S^^S^—a^ c^i-^i c/r"^! c^'^r^i . . . 

Since the degrees of S^ and S2 are not greater than the degree of 8, 
and since there is only a finite number of terms x{^iX2^2X^^ . . . 
of a given degree which are lower than the term h, we must ulti- 
mately obtain, by a repetition of the process, the symmetric 
function 0; 

s /Sjb — ajfc c^^-Pk c/k-yk cjfv-^h ... 

We therefore reach the desired result 
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To show that the expression of a symmetric function S in terms 
of Ci, . . . , Cn is unique, suppose that S can be reduced to both 
<f>(c^, c,, . . . , Cn) and ^(c^, c^t • • • > ^n), where ^ and ^ are different 
integral functions of c^, . . . , Cn- Then ^— ^, considered as a func- 
tion of Ci, . . . , Cn, is not identically zero. After collecting like 
terms in ^— ^, let hc^c^^c^ ... be a term with fe/^O. When ex- 
pressed in rcj, . . ., x», it has for its highest term 



6a:i*+^+Y+"-a:3^+y+-''Xgy+ 



• • . 
• • • 



As shown above, a different term Vc^'c^'c^ . . . has a different 
highest tenn. Hence of these highest terms one must be higher 
than the others. Since the coefficient of this term is not zero, 
the function ^— ^ cannot be identically zero in 0:^, . . . , Xn> This 
contradicts the assimiption that S=<f>, S^<p, for all values of 

Xif • • • y Xn* 

Corollary. Any integral symmetric function of x^j . . . , rc» with 
integral coefficients can be expressed as an integral function ofc^,..., Cn 
with integral coefficients. 

Examples showing the practical value of the process for the 
computation of synmietric fimctions are given in Serret, Algkbre 
mpirieure, fourth or fifth edition, vol. 1, pp. 38^395» 

Oir THE eSNEBAL EQVATION. 

Let the coefficients c^, c^, . . ., Cn be indeterminate quantities. 
The roots x^, x^, . . . , Xn are functions of q, . . . , Cn', the notation 
Xi, . . , , Xn is definite for each set of values of c^, . . . , c^. We 
proceed to prove the theorem:* 

If a rational, integral function of x^, . . ., Xn with constant 
coefficients equals zero, it is identically zero. 

Let (/{x^j . . . , Xn]=0. Let f^, . . . , fn denote indeterminates 
and (7i, . . . , (7n their elementary symmetric functions fi + . . . + fni 
• • • f Ci • C2 • • • V n* -■- nen 

♦This proof by Moore is more explicit than that by Weber, Algebra, II 
(1900), § 566. 
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the product extending over the n\ permutations s^f . . .^s^ of 
1, . . . , n, and W denoting a rational, integral function. Hence 

n(j{x^^, ..., aj,J= W[c^, . . . , Cn]=0, 

since one factor (/{x^, . . . , Xn] is zerd. Since Cj, . . . , Cn are 
indeterminates, ^[c^, . . . , cj must be identically zero, i.e., 
formally in c^, . . . , Cn. Consider c^, . . . , Cn to be functions of 
new indeterminates 2/i, . . . , 2/n. Then 

formally in t/i, . . . , t/n- Hence, by a change of notation, 

formally in $j, . . . , $n. Hence, for some factor, 

formally in f i, . . . , f n* As a mere change of notation, 

As an application, we may make a determination of the group 
of the general equation more in the spirit of the theory of Galois 
than that of § 64. If, in the domain 22= (c^, . . . , Cn), a rational 
function ^(^i, . . . , Xn) with coeflBicients in R has a value Ijring 
in R, there results a relation 

upon replacing c^, . . . , c^ by the elementary symmetric functions 
oiXi, . . .f Xn. By the theorem above, ^[x,^, . . . , x,J=0, so that 
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